Cape Legends has appointed Paula Wilson Media Consulting to build the fine wine brand division and its selected brands within South Africa.