Almost 2,000 limestone islands and karst formations are scattered across the remarkable World Heritage Site of Ha Long Bay, said to have been created when a dragon fell to earth. A cruise on a small junk boat is the best way to see the many islands and caves, and it's also a great place to explore by sea kayak.

Da Nang is the largest city in central Vietnam, and was the site of a major US airbase during the Vietnam War. The main point of interest in the city itself is the excellent Cham Museum, while nearby attractions include Hoi An, the Marble Mountains and the imperial citadel of Hue.

Saigon, as it was known then, was the capital of the South during the Vietnam War, and American-style capitalism has been embraced more enthusiastically here than in the North, with a clutch of shining skyscrapers standing as testament to Vietnam’s surging economic growth.

The once sleepy backwater of Kompong Som, renamed after the former king Norodom Sihanouk, is the rising star of the Cambodian coast’s burgeoning tourist industry. Here you’ll find beautiful sandy beaches and a string of laid back islands that are still largely undeveloped.

Ko Kut (also known as Koh Kood), is one of Thailand’s prettiest islands, with powder-soft sands reminiscent of the Maldives, crystal clear waters and beautiful waterfalls. Kayaking and snorkelling are the main activities here, along with relaxing on the beach and enjoying the incredible views.

Thailand’s sprawling capital is an assault on the senses, an invigorating blend of tradition and modernity. Soaring skyscrapers, air-conditioned shopping malls and an efficient public transport system combine with shimmering golden temples, ancient palaces, floating markets and at times gridlocked rush hour traffic.

Singapore’s heritage as an important trading post means that there is a real cultural mix, with four official languages: English, Chinese, Malay and Tamil. Step away from the gleaming towers and you’ll find yourself transported into another world amongst the intoxicating streets of Chinatown and Little India.

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 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.

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 Dutch colonial architecture of the Fort, Galle’s walled old quarter, is one of the highlights of Sri Lanka’s south coast. The atmospheric streets are home to all manner of beguiling boutiques, cafés and restaurants, and the beach towns of Hikkaduwa and Unawatuna are just a short drive away.

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.

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.

Qatar's capital is a city on the up, with vast sums of money being poured into construction projects for the 2022 World Cup and cultural venues such as the spectacular Museum of Islamic Art. There are also plenty of more traditional attractions, such as the atmospheric souks and the lovely waterfront Corniche promenade.

The majority of Sir Bani Yas Island is given over to the Arabian Wildlife Park, established in 1971 by founder of the UAE and animal lover Sheikh Zayed. The park is home to a mixture of indigenous and introduced species, including Arabian oryx, sand gazelles, giraffes, hyenas and cheetahs.

Amazing high rise buildings, extensive air-conditioned shopping malls and extraordinary man-made tourist attractions (such as indoor ski-slopes) abound in the glamorous city of Dubai, home to some of the most glitzy and expensive hotels in the world.

Salalah is Oman’s second city, and the capital of the southern Dhofar region. Many visitors are surprised by the pleasant sub-tropical climate, which turns the city into an oasis of lush greenery during the ‘khareef’ (monsoon) season between June and September, and in many ways it’s more reminiscent of Zanzibar than Muscat.

Safaga is the nearest sea port to Luxor, and ships often stop here overnight to give you time to see everything. Prepare to be amazed – the thin belt of greenery along the banks of the Nile gives Luxor a lush setting for an extraordinary collection of tombs and temple complexes that hint at the magnificence of this former Ancient Egyptian capital.

Sharm El-Sheikh is Egypt’s most popular beach resort, situated on the Red Sea coast on the Sinai Peninsula. The wonderfully warm waters of the Ras Mohamed National Park offer fantastic snorkelling and diving, and other nearby attractions include the impressive Byzantine-era St Catherine’s Monastery.

Aqaba is Jordan’s principal beach resort, situated on the Red Sea coast close to the Israeli border. The main attraction in Aqaba itself is the incredible diving, though many visitors will choose to instead use the port as a jumping off point for the 'Rose City' of Petra and the desert landscapes of Wadi Rum.

The charming port of Agios Nikolaos, on the north east coast of Crete, offers a beguiling blend of characterful tavernas, lively bars and designer boutiques. The town is centred around little Lake Voulismeni, and nearby attractions include some lovely beaches and the Minoan ruins at Gournia.

The beautiful Byzantine town of Monemvasia is dramatically located on a steep chunk of rock, originally a coastal headland until an earthquake in AD 375 turned it into an island. Nowadays access is via a narrow causeway, and the pretty streets of the medieval citadel are home to more churches than people.