Salzburg

Buon Ma Thuot can trace its origins back to a simple rural settlement: the Ede name translates as ‘Thuot’s father’s village’. But Buon Ma Thuot (pronounced ‘boon me tote’) has long outgrown its rustic origins and is now a thoroughly modern, affluent city.

Once upon a time, Mui Ne was an isolated stretch of shoreline where pioneering travellers camped on the sand. Times have changed and it's now a string of beach resorts, which have fused into one long coastal strip. These resorts are, for the most part, mercifully low-rise and set amid pretty gardens by the sea. The original fishing village is still here, but tourists outnumber locals these days. There are a handful of luxury hotels (and a smattering of cheap guesthouses) but Mui Ne is mainly a midrange resort.

The ‘rice bowl’ of Vietnam, the delta is carpeted in a dizzying variety of greens. It's a water world that moves to the rhythms of the mighty Mekong, where boats, houses and markets float upon the innumerable rivers, canals and streams that criss-cross the landscape like arteries.

The site of Vietnam’s most extensive Cham remains, My Son enjoys an enchanting setting in a lush jungle valley, overlooked by Cat’s Tooth Mountain (Hon Quap). The temples are in poor shape – only about 20 structures survive where at least 68 once stood – but the intimate nature of the site, surrounded by gurgling streams, is still enthralling.

Rugged, craggy and jungle-clad Cat Ba, the largest island in Halong Bay, has experienced a tourism surge in recent years. The central hub of Cat Ba Town is now framed by a chain of low-rise concrete hotels along its once-lovely bay, but the rest of the island is largely untouched and as wild as ever. With idyllic Lan Ha Bay just offshore, you'll soon overlook Cat Ba Town's overdevelopment.

With limestone outcrops amid serene rice paddies, Tam Coc is best appreciated on a languorous rowing-boat ride, with the soundtrack of the river lapping against the oars.

Dong Van is the Ha Giang region's most popular overnight stop and, not coincidentally, is home to some solid accommodation and food. But the real reason to come is for the Sunday market, one of the region's biggest and most colourful. The town is also a good base for day treks around nearby minority villages and nearby sights such as the Lung Cu flag tower and the Lung Cam Cultural Tourist Village.

Fringed with white-sand beaches and with large tracts still cloaked in dense tropical jungle, Phu Quoc rapidly morphed from a sleepy island backwater to a must-visit beach escape for Western expats and sun-seeking tourists. Beyond the resorts lining Long Beach, rapid development beginning on the east coast and mega resorts in sight of Sao Beach, there's still ample room for exploration and escaping the sometimes littered waters. Dive the reefs, kayak in the bays, eat up the back-road kilometres on a motorbike or just lounge on the beach, followed by a massage and a fresh seafood dinner.

Designated a Unesco World Heritage Site in 2003, the remarkable Phong Nha-Ke Bang National Park contains the oldest karst mountains in Asia, formed approximately 400 million years ago. Riddled with hundreds of cave systems – many of extraordinary scale and length – and spectacular underground rivers, Phong Nha is a speleologists’ heaven on earth.

Nowhere in Vietnam is changing as fast as Danang. For decades it had a reputation as a quiet provincial town, but big changes are ongoing. Stroll along the Han riverfront and you'll find gleaming new modernist hotels, and apartments and restaurants are emerging. Spectacular bridges now span the river, and in the north of the city, the landmark new D-City is rising from the flatlands. Venture south and the entire Danang Beach strip is booming with hotel and resort developments.