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.

Mustiga nudelkok, frasiga rispannkakor, färskpressad passionsfruktjuice och vidunderlig cao lau. Vi reser från södra till norra Vietnam och testar Asiens bästa street food.

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.

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.

Ha Tien may be part of the Mekong Delta, but lying on the Gulf of Thailand it feels a world away from the rice fields and rivers that typify the region. There are dramatic limestone formations peppering the area, which are home to a network of caves, some of which have been turned into temples. Plantations of pepper trees cling to the hillsides. On a clear day, Phu Quoc Island is easily visible to the west.

Highlights of this area include the vibrant city of Danang, the former imperial capital of Hue, and the very popular but undeniably stunning historic port town of Hoi An. The best beach scenes are at An Bang near Hoi An and Lang Co near Danang, and for nature fans there is good hiking and birdwatching in Bach Ma National Park. Ancient Cham history is fascinating at My Son, and the compelling Demilitarised Zone (DMZ) showcases the poignant and tragic stories of the American War.

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

Beyond the urban buzz and excitement of Ho Chi Minh City, the attractions of the surrounding region include fascinating cultural and historical sights such as the Cu Chi tunnels and the Cao Dai Holy See temple at Tay Ninh. Also worth exploring is the Unesco-accredited area around Can Gio, especially the extensive mangrove forests that were an integral part of the Viet Cong resistance effort during the American War.

The ‘rice bowl’ of Vietnam, the delta is carpeted in a dizzying variety of greens. It's a water world that moves to the rhythms of the mighty Mekong, where boats, houses and markets float upon the innumerable rivers, canals and streams that criss-cross the landscape like arteries.