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.

Nowhere in Vietnam is changing as fast as Danang. For decades it had a reputation as a quiet provincial town, but big changes are ongoing. Stroll along the Han riverfront and you'll find gleaming new modernist hotels, and apartments and restaurants are emerging. Spectacular bridges now span the river, and in the north of the city, the landmark new D-City is rising from the flatlands. Venture south and the entire Danang Beach strip is booming with hotel and resort developments.

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.

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.

Buon Ma Thuot can trace its origins back to a simple rural settlement: the Ede name translates as ‘Thuot’s father’s village’. But Buon Ma Thuot (pronounced ‘boon me tote’) has long outgrown its rustic origins and is now a thoroughly modern, affluent city.

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

Just off the Danang Beach coastal road, the Marble Mountains (Ngu Hanh Son) consist of five craggy marble outcrops topped with pagodas. Each mountain is named for the natural element it’s said to represent: Thuy Son (Water), Moc Son (Wood), Hoa Son (Fire), Kim Son (Metal or Gold) and Tho Son (Earth). The villages that have sprung up at the base of the mountains specialise in marble sculpture, though they now astutely use marble from China rather than hacking away at the mountains that bring the visitors in.

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 high-rise, high-energy beach resort of Nha Trang enjoys a stunning setting: it's ringed by a necklace of hills, with a turquoise bay dotted with tropical islands.

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.