Antsiranana, sometimes known by its old name of Diego Suarez, sits at the northern tip of Madagascar on a beautiful natural bay. It’s a pleasant city with pretty colonial architecture, and worthwhile day trips include the lush Montagne d’Ambre National Park and the red laterite rock formations of Tsingy Rouge Park.

The island of Nosy Be, just off the northeast coast of Madagascar, remains a laid back locale in spite of its popularity as a tourist destination. The beaches are the main attraction for most visitors, along with the colourful chameleons and tiny frogs hiding in the Lokobe wildlife reserve.

Once just a sleepy fishing village, Dar es Salaam has mushroomed into one of the busiest ports in Africa. The rich history of Tanzania is reflected in a mixture of Arab, Indian, African and German architecture, and the National Museum contains the famous fossils of early humans found by Louis and Mary Leakey in the Olduvai Gorge in 1959.

Tuléar (also known as Toliara) is located on Madagascar’s southwest coast, with some great snorkelling and diving just offshore. The small Renala Private Reserve, just to the north of the town, preserves part of Madagascar’s spiny forest, a unique ecosystem that supports rare wildlife including grey mouse lemurs and spider tortoises.

Richards Bay itself is an industrial city with little in the way of tourist sights, but the port serves as a gateway for the many attractions of KwaZulu-Natal province. Head inland and you’ll find traditional Zulu villages, undulating hills and wildlife including crocodiles, hippos and the rare black rhino.

The sunny city of Mossel Bay is on South Africa’s famous Garden Route, situated roughly halfway between Cape Town and Port Elizabeth. The city has a pleasant seafront promenade and there are some lovely beaches nearby, along with whale and dolphin watching hotspots and game reserves.