Salzburg

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.

A French-era hill station, this national park reaches a peak of 1450m at Bach Ma mountain, only 18km from the coast. The cool climate attracted the French, who built over a hundred villas here. Not surprisingly the Viet Minh tried hard to spoil the holiday – the area saw some heavy fighting in the early 1950s and again during the American War.

Cat Tien comprises an amazingly biodiverse area of lowland tropical rainforest. The 72,000-hectare park is one of the outstanding natural treasures in Vietnam, a true jungle, and the hiking, mountain biking and birdwatching here are the best in the south of the country. At weekends and public holidays it gets busy with domestic tourists – it's worth calling ahead to book the most popular excursions.

With its river setting and relatively traffic-free streets, relaxed Kon Tum makes a great stop for travelers intent on exploring the surrounding hill-tribe villages, of which there are 700 or so dotting the area – mostly Bahnar, but also Sedang and Jarai. This is a far better base than Pleiku for delving into indigenous culture, and there are a few intriguing sights in Kon Tum itself.

The geographic heart of the nation, central Vietnam is packed with historic sights and cultural interest, and blessed with ravishing beaches and outstanding national parks. Marvel at Hue and its Imperial Citadel, royal tombs and excellent street food. Savour the unique heritage grace of riverside jewel Hoi An, and tour the military sites of the Demilitarised Zone (DMZ). Check out Danang, fast emerging as one of the nation’s most dynamic cities. Also emerging as a must-visit destination is the extraordinary Phong Nha region, home to three gargantuan cave systems (including the world’s largest cave), and a fascinating war history concealed amid stunning scenery. Enjoy well-earned downtime on the golden sands of An Bang Beach or learn to cook central Vietnamese cuisine, the nation’s most complex. With improving highways, and upgraded international airports at Hue and Danang, access to this compelling and diverse part of Vietnam has never been easier.

The bustling port city of Phan Thiet is traditionally known for its nuoc mam (fish sauce), producing millions of liters of the stuff per annum. There's not much to see in town, but the riverside fishing harbor is always chock-a-block with brightly-painted boats and there are sights nearby including the Ke Ga lighthouse and Ta Cu Mountain.

A large, prosperous coastal city, Quy Nhon (pronounced ‘hwee ngon’) boasts a terrific beach-blessed shoreline and grand boulevards. Its seaside appeal and tidy, litter-free streets make it the kind of place that affluent Vietnamese couples choose to retire to, spending their final days ocean-gazing and promenade-walking.

This stupendous coastline of ravishing white sands and azure bays is Vietnam's premier destination for beach holidays.

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.

Tra Vinh, one of the prettiest towns in the Mekong Delta, is a peaceful place to explore the region's little-touted Cambodian connection. Around 300,000 ethnic Khmer live in the surrounding province and the area is dotted with more than 140 Khmer pagodas. With wide boulevards shaded by lines of trees, the town itself is more symbolic of the French colonialist era, but get beyond the outskirts and you'll soon discover that Khmer culture is still alive and well in these parts of Vietnam. Tra Vinh also has a small but active Chinese community, one of the few such communities that remain in the Mekong Delta region.