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.

Northern Vietnam's most appealing city has a distinctly laid-back air with its tree-lined boulevards host to a bundle of colonial-era buildings. Caffeine-aficionado heaven, the central area buzzes with dinky cafes where tables spill out onto the pavements – perfect for people watching.

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.

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

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.

The bustling port city of Phan Thiet is traditionally known for its nuoc mam (fish sauce), producing millions of liters of the stuff per annum. There's not much to see in town, but the riverside fishing harbor is always chock-a-block with brightly-painted boats and there are sights nearby including the Ke Ga lighthouse and Ta Cu Mountain.

Dien Bien Phu (DBP) plays a star role in Vietnam's modern history. It was in the surrounding countryside here, on 7 May 1954, that the French colonial forces were defeated by the Viet Minh in a decisive battle, and the days of their Indochina empire became numbered.

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.

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.