Cat Ba is the largest island in Ha Long Bay, with little fishing villages and sandy beaches hidden amongst the craggy coastline and a wild interior defined by limestone hills, lakes, caves and waterfalls. The island is also home to wildlife including hornbills, macaques and golden-headed langurs.

Wander along the perfumed streets of Hanoi’s atmospheric Old Quarter and you could almost forgive yourself for thinking you’d travelled back in time, were it not for the beeping, buzzing morass of motorcycles zipping past.

The town of Siem Reap is a pleasant enough place in its own right, but that’s not why so many people flock here; this is the gateway to the sprawling ruins of Angkor, the spectacular seat of the ancient Khmer empire.

A visit to Kampong Cham will give you an insight into life in a provincial Cambodian city, well off the normal tourist trail. Situated on a bend in the Mekong river, the city is known for its quirky bamboo bridge which is rebuilt every year, and there are also some interesting temples nearby.

Cambodia’s lively, youthful capital has shown a remarkable resilience in bouncing back from the horrors of the Khmer Rouge regime. The beautiful Royal Palace and Silver Pagoda shouldn’t be missed, while the former Tuol Sleng prison is a harrowing reminder of Phnom Penh’s recent past.

The riverfront town of Sa Dec is one of the most appealing destinations in the Mekong Delta, a laid back and peaceful place where boats laden with flowers from the nearby markets ply the waterways, overlooked by beautiful old French colonial villas.

Cai Be is home to a fascinating floating market, and it’s a great place to observe life along the Mekong. You can learn about the production of rice paper, coconut candy and whisky, and take a trip along the backwaters on a little two-person rowing boat.