Salzburg

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.

Highlights of the Danang region include the city's impressive urban energy, the rapidly evolving beach scene to the east of the river, and more remote and spectacular coastal scenery of the nearby Son Tra Peninsula. Look forward to some of Vietnam's best seafood and street food. It's worth booking a walking tour with a local to best understand Danang.

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.

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

This stupendous coastline of ravishing white sands and azure bays is Vietnam's premier destination for beach holidays.

Draped along the banks of the Hau Giang River (Bassac River), Chau Doc sees plenty of travelers washing through on the river route between Cambodia and Vietnam. A likeable little town with significant Chinese, Cham and Khmer communities, Chau Doc's cultural diversity – apparent in the mosques, temples, churches and nearby pilgrimage sites – makes it fascinating to explore even if you're not Cambodia-bound. Taking a boat trip to the Cham communities across the river or heading to nearby Sam Mountain and Tra Su Bird Sanctuary are other highlights, while the bustling market and intriguing waterfront provide fine backdrops to a few days of relaxation.

This really is a tale of two cities: Phan Rang hugging the shoulders of Hwy 1 and Thap Cham straddling Hwy 20 as it starts its long climb to Dalat. Anyone travelling Vietnam from north to south will notice a big change in the vegetation when approaching the joint capitals of Ninh Thuan province. The familiar lush green rice paddies are replaced with sandy soil supporting only scrubby plants. Local flora includes poinciana trees and prickly-pear cacti with vicious needles.

South of Hanoi, Ninh Binh province is blessed with natural beauty, cultural sights and the Cuc Phuong National Park. Highlights include boat trips amid karst landscapes at Tam Coc and the Unesco World Heritage-listed Trang An Grottoes.

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.