Salzburg

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.

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.

This eponymous provincial capital isn't unpleasant; the climate is mild, and winter days can bring a chilly welcome relief from the heat when a thick fog clings to the banks of the Bang Giang River. But you'll most likely use the city as a base to explore rural Cao Bang province, one of the most beautiful regions in Vietnam.

Ho Chi Minh City (HCMC) is Vietnam at its most dizzying: a high-octane city of commerce and culture that has driven the country forward with its pulsating energy. A chaotic whirl, the city breathes life and vitality into all who settle here, and visitors cannot help but be hauled along for the ride.

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.

A popular weekend escape from HCMC, Vung Tau rocks at weekends when beach-starved locals and expats descend in numbers, but it is relatively quiet during the week. The city enjoys a spectacular location on a peninsula, with ocean on three sides; the light and sea air make it a refreshing break from sultry Saigon.

The high-rise, high-energy beach resort of Nha Trang enjoys a stunning setting: it's ringed by a necklace of hills, with a turquoise bay dotted with tropical islands.

Lang Co is an attractive island-like stretch of palm-shaded white sand, with a turquoise lagoon on one side and 10km of beachfront on the other. As a beach resort it's more geared to Vietnamese day trippers than Western travellers, but if the weather's nice the ocean is certainly inviting (if you stay away from the central section, which could be cleaner). High season is April to July. From late August to November rains are frequent, and from December to March it can get chilly.

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.

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