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.

Established as a hill station by the French colonialists in 1922, Sapa today is the tourism centre of the northwest.

Ho Chi Minh City (HCMC) is Vietnam at its most dizzying: a high-octane city of commerce and culture that has driven the country forward with its pulsating energy. A chaotic whirl, the city breathes life and vitality into all who settle here, and visitors cannot help but be hauled along for the ride.

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.

Plonked about midway between My Tho and Can Tho, Vinh Long is a major transit hub and the capital of the province. For travelers, it's a gateway to island life, Cai Be floating market, abundant orchards and rural homestays.

Tra Vinh, one of the prettiest towns in the Mekong Delta, is a peaceful place to explore the region's little-touted Cambodian connection. Around 300,000 ethnic Khmer live in the surrounding province and the area is dotted with more than 140 Khmer pagodas. With wide boulevards shaded by lines of trees, the town itself is more symbolic of the French colonialist era, but get beyond the outskirts and you'll soon discover that Khmer culture is still alive and well in these parts of Vietnam. Tra Vinh also has a small but active Chinese community, one of the few such communities that remain in the Mekong Delta region.

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.

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.

Vietnam's capital races to make up for time lost to the ravages of war and a government that as recently as the 1990s kept the outside world at bay. Its streets surge with scooters vying for right of way amid the din of constantly blaring horns, and all around, layers of history reveal periods of French and Chinese occupation – offering a glimpse into the resilience of ambitious, proud Hanoians.

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.