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.

Durban is a real melting pot; not only does the city feel more authentically African than Cape Town, it’s also home to a large Indian community that lends the city a distinctly Asian flavour. The lovely waterfront promenade was revamped for the 2010 World Cup, and the beach is a popular destination for domestic tourists.

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.

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.

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.

Lovely little La Digue is every inch the desert island idyll, and with less tourist development than Mahé or Praslin to impinge on your Robinson Crusoe fantasies. This is a place where many locals still get around by ox cart, and the beaches are some of the most beautiful in the Seychelles.

The low-lying reef-protected atolls of the Maldives, set in the crystal clear turquoise waters of the Indian Ocean, are the perfect place to relax and unwind. A great choice for a honeymoon or romantic getaway, the Maldives also appeal to active travellers who love watersports, snorkelling and diving.

Mangalore, officially known as Mangaluru, sits on the coast of Karnataka, sandwiched between Goa and Kerala. The port was an important hub for trade with Arabia and Persia, and was later colonised by both the Portuguese and the British, leaving a rich architectural legacy of mosques, temples and churches.

The port of Kochi, commonly known as Cochin, occupies a strategic location on India’s Malabar Coast, and its history as a trading hub is reflected in the blend of European, Chinese and Arabian influences. It’s also the gateway to the idyllic Kerala Backwaters, which are best appreciated on a houseboat cruise.

Colombo may be a little chaotic, but there is plenty to recommend Sri Lanka's colourful capital. Faded colonial architecture and beautiful Buddhist temples hint at the city's considerable history, while the excellent restaurants, lively bars and characterful streets provide the perfect introduction to contemporary Sri Lankan culture.

Investment has poured into Hambantota since the city was devastated by the 2004 tsunami, and this is now one of South Asia’s biggest ports. Hambantota is a jumping off point for Yala National Park, famous for its leopards, and the less well known Bundala National Park, rich in birdlife including flamingos and storks.

As well as a plethora of luxury resorts, Phuket has a charming old town replete with pretty Sino-Portuguese architecture, and acts as a jump-off point for exploring nearby islands and coastline. Koh Phing Pan, better known as James Bond Island, and Ko Phi Phi are breathtakingly beautiful, as are the limestone formations that surround Krabi.

The Malaysian island of Penang is a fascinating blend of East and West, far more than just a beach destination. Lovely Georgetown, a UNESCO World Heritage Site, is home to British colonial architecture, crumbling Chinese shophouses and incense-perfumed temples.

Malaysia’s capital is a hot and humid cultural melting pot, defined by its distinctive Malay, Chinese and Indian communities. The dazzling Petronas Towers are KL’s most recognisable landmark, while at street level you’ll find temples and mosques, elegant colonial buildings and bustling markets.