Salzburg

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.

Meo Vac is a small but charming district capital hemmed in by steep karst mountains and, like many towns in the northwest, it is steadily being settled by Vietnamese from elsewhere. The journey here along the spectacular Mai Pi Leng Pass, which winds for 22km from Dong Van, is the main attraction. The road has been cut into the side of a cliff with a view of rippling hills tumbling down to the distant waters of the Nho Que River far below. Right at the top of the pass is a lookout point where you can stop to take in the scenery.

Once upon a time, Mui Ne was an isolated stretch of shoreline where pioneering travellers camped on the sand. Times have changed and it's now a string of beach resorts, which have fused into one long coastal strip. These resorts are, for the most part, mercifully low-rise and set amid pretty gardens by the sea. The original fishing village is still here, but tourists outnumber locals these days. There are a handful of luxury hotels (and a smattering of cheap guesthouses) but Mui Ne is mainly a midrange resort.

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

Ha Tien may be part of the Mekong Delta, but lying on the Gulf of Thailand it feels a world away from the rice fields and rivers that typify the region. There are dramatic limestone formations peppering the area, which are home to a network of caves, some of which have been turned into temples. Plantations of pepper trees cling to the hillsides. On a clear day, Phu Quoc Island is easily visible to the west.

The bustling port city of Phan Thiet is traditionally known for its nuoc mam (fish sauce), producing millions of liters of the stuff per annum. There's not much to see in town, but the riverside fishing harbor is always chock-a-block with brightly-painted boats and there are sights nearby including the Ke Ga lighthouse and Ta Cu Mountain.

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.

Highlights of this area include the vibrant city of Danang, the former imperial capital of Hue, and the very popular but undeniably stunning historic port town of Hoi An. The best beach scenes are at An Bang near Hoi An and Lang Co near Danang, and for nature fans there is good hiking and birdwatching in Bach Ma National Park. Ancient Cham history is fascinating at My Son, and the compelling Demilitarised Zone (DMZ) showcases the poignant and tragic stories of the American War.

Often referred to as the Ba Be Lakes, Ba Be National Park was established as a national park in 1992. The scenery here swoops from limestone mountains peaking at 1554m down into plunging valleys wrapped in dense evergreen forests, speckled with waterfalls and caves, with the lakes themselves dominating the very heart of the park.

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.