Salzburg

Steadily being transformed into a vast new city, Tuy Hoa is characterised by its vast plaza and multi-laned boulevards. It’s a possible overnight stop to break up a longer journey, especially for cyclists brave enough to tackle Hwy 1, but most visitors are just passing through.

With limestone outcrops amid serene rice paddies, Tam Coc is best appreciated on a languorous rowing-boat ride, with the soundtrack of the river lapping against the oars.

A breathtaking cluster of granite islands, set in aquamarine seas around 15km directly offshore from Hoi An, the Cham Islands make a wonderful excursion. The islands were once closed to visitors and under close military supervision, but now day trips, diving or snorkelling the reefs, and even overnight stays, are possible.

Ha Giang is the final frontier in northern Vietnam, an amazing landscape of limestone pinnacles and granite outcrops. The far north of the province has some of the most spectacular scenery in the country – if not the region – and the trip between Yen Minh and Dong Van, and then across the Mai Pi Leng Pass to Meo Vac, is quite mind-blowing. Ha Giang should be one of the most popular destinations in this region, but its distance from just about everywhere else keeps visitor numbers at a low level.

Set in an idyllic valley, hemmed in by hills, the Mai Chau area is a world away from Hanoi's hustle. The small town of Mai Chau itself is unappealing, but just outside the patchwork of rice fields rolls out, speckled by tiny Thai villages where visitors doss down for the night in traditional stilt houses and wake up to a rural soundtrack defined by gurgling irrigation streams and birdsong.

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.

Ninh Binh is a good base for exploring quintessentially Vietnamese limestone scenery. Few Western tourists head here, but many Vietnamese flock to nearby sights, including the nation’s biggest pagoda and the Unesco World Heritage–listed Trang An grottoes.

A large, prosperous coastal city, Quy Nhon (pronounced ‘hwee ngon’) boasts a terrific beach-blessed shoreline and grand boulevards. Its seaside appeal and tidy, litter-free streets make it the kind of place that affluent Vietnamese couples choose to retire to, spending their final days ocean-gazing and promenade-walking.

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.

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.