Maputo
Mozambique's Indian Ocean capital with Portuguese-style architecture.
Maputo's fish market serves the freshest peri-peri prawns.
Cape Town
South Africa's scenic coastal city beneath Table Mountain.
Cape Town's Robben Island held Nelson Mandela for 18 years.
Alexandria
Egypt's Mediterranean jewel with Greco-Roman history and modern library.
Alexandria's Corniche stretches 20km along the seafront.