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.

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.

Mozambique’s laid back capital is an eclectic mix of elegant Portuguese colonial architecture and concrete blocks that hark back to the days of Soviet influence. Maputo also has an excellent selection of restaurants and a lively nightlife scene, as well as some interesting museums and markets.

Mayotte is part of the Comoros archipelago, off the east coast of Africa, governed by France as an overseas territory. It’s something of a post-colonial oddity; the white sand beaches and laid back pace are typical of the Indian Ocean, but the cost of living is more reminiscent of mainland France.

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.

Mahé is the largest island in the Seychelles, home to the diminutive capital, Victoria, and 90% of the country’s population. It’s the quintessential tropical paradise, a sun-drenched landscape of granite mountains, lush jungle and heavenly white sand beaches.

Oman’s capital is low-rise and laid back, a far cry from the towering bling of Dubai and Abu Dhabi. Take a stroll along the waterfront Corniche promenade, soak up the sun on one of the excellent beaches, or explore the mosques and forts of the atmospheric old quarter.

The port of Fujairah is an important transit point for the oil that has made the Emirates so rich, though the skyline is nothing like as impressive as Dubai or Abu Dhabi. Points of interest include an impressive fort and a handful of markets, but this is unlikely to be the most exciting stop on your itinerary.

The UAE’s gleaming capital gives Dubai a run for its money in terms of extravagant excess, an ever-multiplying forest of skyscrapers looming over the golden sand and brilliant blue waters of the Gulf. Don’t miss the shining white Sheikh Zayed Grand Mosque, one of the world’s biggest.