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.

Dong Hoi is a pleasantly untouristed port and seaside town. It enjoys an attractive location, clinging to the banks of the Nhat Le River, and has beaches to the north and south. Recently established air links to Haiphong (for Halong Bay and Cat Ba Island) and the northern Thai city of Chiang Mai promise to significantly increase the city's appeal as a destination. Dong Hoi also has excellent transport links to the Phong Nha region.

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.

Most of the bases and bunkers have long vanished, but this 5km strip of land on either side of the Ben Hai River is still known by its American War moniker: the DMZ. From 1954 to 1975 it acted as a buffer between the North and the South. Ironically, the DMZ became one of the most militarised areas in the world, forming what Time magazine called ‘a running sore’.

Steadily being transformed into a vast new city, Tuy Hoa is characterised by its vast plaza and multi-laned boulevards. It’s a possible overnight stop to break up a longer journey, especially for cyclists brave enough to tackle Hwy 1, but most visitors are just passing through.

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.

Wow, the vistas. This is Vietnam's big-sky country; a place of rippling mountains, cascading rice terraces and the winnowed-out karst topography for which the region is famed.

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.

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.