Salzburg

Practically obliterated during the American War, Vinh was rebuilt with East German aid – hence the brutalist concrete architecture dominating downtown. The only reasons to stop here are if you're a Ho Chi Minh devotee (he was born in a nearby village), or if you're heading to Laos.

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.

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.

Yok Don nationalpark i södra Vietnam ska istället erbjuda etisk elefantturism.

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.

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.

Lang Co is an attractive island-like stretch of palm-shaded white sand, with a turquoise lagoon on one side and 10km of beachfront on the other. As a beach resort it's more geared to Vietnamese day trippers than Western travellers, but if the weather's nice the ocean is certainly inviting (if you stay away from the central section, which could be cleaner). High season is April to July. From late August to November rains are frequent, and from December to March it can get chilly.

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.

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.

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.