Salzburg

Dalat is an alternative Vietnam: the weather is spring-like instead of tropical hot, the town is dotted with French-colonial villas rather than socialist architecture, and the surrounding farms cultivate strawberries, coffee and flowers instead of rice.

Mustiga nudelkok, frasiga rispannkakor, färskpressad passionsfruktjuice och vidunderlig cao lau. Vi reser från södra till norra Vietnam och testar Asiens bästa street food.

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.

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.

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.

Lang Co is an attractive island-like stretch of palm-shaded white sand, with a turquoise lagoon on one side and 10km of beachfront on the other. As a beach resort it's more geared to Vietnamese day trippers than Western travellers, but if the weather's nice the ocean is certainly inviting (if you stay away from the central section, which could be cleaner). High season is April to July. From late August to November rains are frequent, and from December to March it can get chilly.

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.

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 ‘rice bowl’ of Vietnam, the delta is carpeted in a dizzying variety of greens. It's a water world that moves to the rhythms of the mighty Mekong, where boats, houses and markets float upon the innumerable rivers, canals and streams that criss-cross the landscape like arteries.

The spectacular karst limestone landscapes around Ninh Binh and Tam Coc are ideal for exploring by boat or bicycle, and there are stellar opportunities for caving and trekking amid the fast-developing travellers' scene of the Phong Nha-Ke Bang National Park. Dong Hoi, the coastal gateway to Phong Nha, also has an enjoyable low-key beach scene and good restaurants.