Salzburg

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.

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.

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.

South of Hanoi, Ninh Binh province is blessed with natural beauty, cultural sights and the Cuc Phuong National Park. Highlights include boat trips amid karst landscapes at Tam Coc and the Unesco World Heritage-listed Trang An Grottoes.

Towering limestone pillars and tiny islets topped by forest rise from the emerald waters of the Gulf of Tonkin. Designated a World Heritage Site in 1994, Halong Bay's scatter of islands, dotted with wind- and wave-eroded grottoes, is a vision of ethereal beauty and, unsurprisingly, northern Vietnam's number one-tourism hub.

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.

Sleepy Bac Ha wakes up for the riot of color and commerce that is its Sunday market, when the lanes fill with villagers who flock in from the hills and valleys. Once the barter, buy and sell is done and the day-tripper tourist buses from Sapa have left, the town rolls over and goes back to bed for the rest of the week.

Just 3km north of Hoi An, An Bang is one of Vietnam’s most happening and enjoyable beaches. At present there's a wonderful stretch of fine sand and an enormous horizon (with less of the serious erosion evident at Cua Dai), and with only the distant Cham Islands interrupting the seaside symmetry. Staying at the beach and visiting Hoi An on day trips is a good strategy for a relaxing visit to the area.

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.

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’.