Salzburg

Gateway to the Mekong Delta, My Tho is the capital of Tien Giang province and an important market town – although for the famous floating markets, you’ll need to continue on to Can Tho.

There’s much more to northeast Vietnam than Halong Bay. The sinking limestone plateau, which gave birth to the bay’s spectacular islands, continues for some 100km to the Chinese border. The area immediately northeast of Halong Bay is part of Bai Tu Long National Park.

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.

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.

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.

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.

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.

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.

Designated a Unesco World Heritage Site in 2003, the remarkable Phong Nha-Ke Bang National Park contains the oldest karst mountains in Asia, formed approximately 400 million years ago. Riddled with hundreds of cave systems – many of extraordinary scale and length – and spectacular underground rivers, Phong Nha is a speleologists’ heaven on earth.

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.