Salzburg

Northeast Vietnam includes Halong Bay, one of the region's biggest draws. Reasons to linger after your boat trip include the lesser-known but stunning Bai Tu Long Bay, the intersection of nature and culture that is Ba Be National Park, the otherworldly karst landscapes outside of Cao Bang and the urban options in Haiphong.

This really is a tale of two cities: Phan Rang hugging the shoulders of Hwy 1 and Thap Cham straddling Hwy 20 as it starts its long climb to Dalat. Anyone travelling Vietnam from north to south will notice a big change in the vegetation when approaching the joint capitals of Ninh Thuan province. The familiar lush green rice paddies are replaced with sandy soil supporting only scrubby plants. Local flora includes poinciana trees and prickly-pear cacti with vicious needles.

Draped along the banks of the Hau Giang River (Bassac River), Chau Doc sees plenty of travelers washing through on the river route between Cambodia and Vietnam. A likeable little town with significant Chinese, Cham and Khmer communities, Chau Doc's cultural diversity – apparent in the mosques, temples, churches and nearby pilgrimage sites – makes it fascinating to explore even if you're not Cambodia-bound. Taking a boat trip to the Cham communities across the river or heading to nearby Sam Mountain and Tra Su Bird Sanctuary are other highlights, while the bustling market and intriguing waterfront provide fine backdrops to a few days of relaxation.

Most of the bases and bunkers have long vanished, but this 5km strip of land on either side of the Ben Hai River is still known by its American War moniker: the DMZ. From 1954 to 1975 it acted as a buffer between the North and the South. Ironically, the DMZ became one of the most militarised areas in the world, forming what Time magazine called ‘a running sore’.

Ninh Binh is a good base for exploring quintessentially Vietnamese limestone scenery. Few Western tourists head here, but many Vietnamese flock to nearby sights, including the nation’s biggest pagoda and the Unesco World Heritage–listed Trang An grottoes.

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.

With 307 species of bird, 133 species of mammal, 122 species of reptile and more than 2000 species of plant, Cuc Phuong National Park is one Vietnam’s most important protected areas.

The picturesque little province of Ben Tre was always one ferry beyond the tourist traffic of My Tho and consequently developed at a more languid pace, although new bridges connecting Ben Tre with My Tho and Tra Vinh funnelled more visitors into the area. The town’s sleepy waterfront, lined with ageing villas, is easy to explore on foot, as is the rustic settlement across the bridge to the south of the centre. This is also a good place to arrange boat trips in the area, particularly for those wanting to escape the tour-bus bustle. Plus, the riverside promenade and the narrow lanes on both sides of the river are ideal for two-wheeled exploration.

Gateway to the Mekong Delta, My Tho is the capital of Tien Giang province and an important market town – although for the famous floating markets, you’ll need to continue on to Can Tho.

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.