Deciding what cities to visit in Africa, we have selected the best of the best….