Salzburg

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.

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.

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

Notable for its extensive mangrove forest, Can Gio is a low, palm-fringed island sitting at the mouth of the Saigon River, some 25km southeast of Ho Chi Minh City. It was formed from silt washing downstream from the river, so don’t expect any white-sand beaches. A few hopeful resorts have sprung up along the murky 10km shoreline.

Tay Ninh town, the capital of Tay Ninh province, serves as the headquarters of one of Vietnam’s most intriguing indigenous religions, Cao Daism. The Cao Dai Great Temple at the sect’s Holy See is one of Asia's most unusual and astonishing structures. Built between 1933 and 1955, the temple is a rococo extravaganza blending the dissonant architectural motifs of a French church, a Chinese temple and an Islamic mosque.

Isolated from the mainland, the Con Dao islands are one of Vietnam's star attractions. Long the preserve of political prisoners and undesirables, they now turn heads thanks to their striking natural beauty. Con Son, the largest of this chain of 15 islands and islets, is ringed with lovely beaches, coral reefs and scenic bays, and remains partially covered in tropical forests. In addition to hiking, diving and exploring deserted coastal roads there are excellent wildlife-watching opportunities, such as the black giant squirrel and endemic bow-fingered gecko.

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.

With 307 species of bird, 133 species of mammal, 122 species of reptile and more than 2000 species of plant, Cuc Phuong National Park is one Vietnam’s most important protected areas.

Northeast Vietnam includes Halong Bay, one of the region's biggest draws. Reasons to linger after your boat trip include the lesser-known but stunning Bai Tu Long Bay, the intersection of nature and culture that is Ba Be National Park, the otherworldly karst landscapes outside of Cao Bang and the urban options in Haiphong.