Salzburg

Quang Ngai city is something of an overgrown village, so most visitors only drop by for a spot of grazing at lunchtime. The few travelers who venture here for longer usually do so to pay their respects to the victims of the most famous atrocity of the American War at nearby Son My.

Set in an idyllic valley, hemmed in by hills, the Mai Chau area is a world away from Hanoi's hustle. The small town of Mai Chau itself is unappealing, but just outside the patchwork of rice fields rolls out, speckled by tiny Thai villages where visitors doss down for the night in traditional stilt houses and wake up to a rural soundtrack defined by gurgling irrigation streams and birdsong.

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.

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.

Ancient Hanoi preserves the best parts of French and Chinese culture and architecture, and weaves it all into the modern world with youthful Vietnamese verve. If that gets too boisterous, two nearby national parks offer clean mountain air, rare plant life and animal-spotting opportunities. At Tam Dao Hill Station the weather is cool year round, while Ba Vi National Park offers hiking through atmospheric mist to a mountaintop temple.

The spectacular karst limestone landscapes around Ninh Binh and Tam Coc are ideal for exploring by boat or bicycle, and there are stellar opportunities for caving and trekking amid the fast-developing travellers' scene of the Phong Nha-Ke Bang National Park. Dong Hoi, the coastal gateway to Phong Nha, also has an enjoyable low-key beach scene and good restaurants.

Lao Cai is squeezed right next to the Vietnam–China border. Razed in the Chinese invasion of 1979, most of the buildings here are modern. The border crossing slammed shut during the 1979 war and only reopened in 1993. Now it’s a bustling spot fuelled by growing cross-border trade.

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.

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.

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.