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.

Formerly known as Bombay, this amazing city is larger than life and packed to bursting with things to see and do. Here people of all religions and nationalities live cheek by jowl, thriving communities from all over the world with the foods, smells, languages and rituals maintained at top volume.

The port of Mormugao is the gateway to the diminutive Indian state of Goa, famous for its golden sand beaches, hippie vibe and unique Portuguese heritage. Highlights include the beautiful colonial architecture of Old Goa, the charming capital, Panjim, and the fragrant spice farms of the interior.

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.

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.

Laid-back Langkawi boasts some of Malaysia’s finest beaches, and it’s a place where the traditional kampung (village) way of life survives in spite of the island’s development as a tourist destination. It’s also a popular spot for snorkelling and scuba diving thanks to the clarity of the surrounding waters.

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.

The port of Malacca has a rich multicultural heritage, a product of its history as an important trading hub. Over the years the Arabs, Portuguese, Dutch and British all held sway here, which is reflected today in the city’s eclectic architecture and unique cuisine.