Salzburg

Dong Hoi is a pleasantly untouristed port and seaside town. It enjoys an attractive location, clinging to the banks of the Nhat Le River, and has beaches to the north and south. Recently established air links to Haiphong (for Halong Bay and Cat Ba Island) and the northern Thai city of Chiang Mai promise to significantly increase the city's appeal as a destination. Dong Hoi also has excellent transport links to the Phong Nha region.

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.

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.

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.

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.

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.

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.

Around 40km west of Danang lies lush Ba Na. Originally established in 1919 by the French as a hill resort, the 200-odd old villas are now ruined, but the refreshingly cool weather and gorgeous countryside views make it a worthwhile trip from Danang.

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.

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.