Salzburg

Designated a Unesco World Heritage Site in 2003, the remarkable Phong Nha-Ke Bang National Park contains the oldest karst mountains in Asia, formed approximately 400 million years ago. Riddled with hundreds of cave systems – many of extraordinary scale and length – and spectacular underground rivers, Phong Nha is a speleologists’ heaven on earth.

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.

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.

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.

Sleepy Bac Ha wakes up for the riot of color and commerce that is its Sunday market, when the lanes fill with villagers who flock in from the hills and valleys. Once the barter, buy and sell is done and the day-tripper tourist buses from Sapa have left, the town rolls over and goes back to bed for the rest of the week.

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.

Fringed with white-sand beaches and with large tracts still cloaked in dense tropical jungle, Phu Quoc rapidly morphed from a sleepy island backwater to a must-visit beach escape for Western expats and sun-seeking tourists. Beyond the resorts lining Long Beach, rapid development beginning on the east coast and mega resorts in sight of Sao Beach, there's still ample room for exploration and escaping the sometimes littered waters. Dive the reefs, kayak in the bays, eat up the back-road kilometres on a motorbike or just lounge on the beach, followed by a massage and a fresh seafood dinner.

Quang Ngai city is something of an overgrown village, so most visitors only drop by for a spot of grazing at lunchtime. The few travelers who venture here for longer usually do so to pay their respects to the victims of the most famous atrocity of the American War at nearby Son My.

Just off the Danang Beach coastal road, the Marble Mountains (Ngu Hanh Son) consist of five craggy marble outcrops topped with pagodas. Each mountain is named for the natural element it’s said to represent: Thuy Son (Water), Moc Son (Wood), Hoa Son (Fire), Kim Son (Metal or Gold) and Tho Son (Earth). The villages that have sprung up at the base of the mountains specialise in marble sculpture, though they now astutely use marble from China rather than hacking away at the mountains that bring the visitors in.