Salzburg

Rugged, craggy and jungle-clad Cat Ba, the largest island in Halong Bay, has experienced a tourism surge in recent years. The central hub of Cat Ba Town is now framed by a chain of low-rise concrete hotels along its once-lovely bay, but the rest of the island is largely untouched and as wild as ever. With idyllic Lan Ha Bay just offshore, you'll soon overlook Cat Ba Town's overdevelopment.

Despite enjoying a stunning position on the cusp of Halong Bay, where its high-rise hotel developments dot the shoreline, most travelers opt to skip Halong City, preferring to spend a night out in the bay itself. As such, increased competition for a dwindling clientele means the budget hotel rates here are some of the cheapest in Vietnam. 

Fringed with white-sand beaches and with large tracts still cloaked in dense tropical jungle, Phu Quoc rapidly morphed from a sleepy island backwater to a must-visit beach escape for Western expats and sun-seeking tourists. Beyond the resorts lining Long Beach, rapid development beginning on the east coast and mega resorts in sight of Sao Beach, there's still ample room for exploration and escaping the sometimes littered waters. Dive the reefs, kayak in the bays, eat up the back-road kilometres on a motorbike or just lounge on the beach, followed by a massage and a fresh seafood dinner.

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.

If the tenacious spirit of the Vietnamese can be symbolised by a place, few sites are more symbolic than Cu Chi. At first glance there is scant evidence today of the fighting and bombing that convulsed Cu Chi during the war. To see what went on, you have to dig deeper – underground.

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.

Tay Ninh town, the capital of Tay Ninh province, serves as the headquarters of one of Vietnam’s most intriguing indigenous religions, Cao Daism. The Cao Dai Great Temple at the sect’s Holy See is one of Asia's most unusual and astonishing structures. Built between 1933 and 1955, the temple is a rococo extravaganza blending the dissonant architectural motifs of a French church, a Chinese temple and an Islamic mosque.

Few parts of Vietnam stir the imagination with the lure of adventure quite like the highlands. The ribbon that is the Ho Chi Minh Hwy winds its scenic way past coffee plantations, pine-studded mountains, rice paddies with their wallowing buffalo, enormous reed-covered lakes and peaceful villages, laying down the challenge of a two-wheeled journey.

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.

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.