Kambodja

The glimmering spires of the Royal Palace, the fluttering saffron of the monks’ robes and the luscious location on the banks of the mighty Mekong – Phnom Penh (ភ្នំពេញ) is the Asia many daydream about from afar.

Founded as a seaside retreat by French colonizers in 1908 and a favoured haunt of Cambodian high-rollers during the 1960s, sleepy Kep (កែប, Krong Kep, also spelled Kaeb) is drawing tourists back with seafood, sunsets and hikes in butterfly-filled Kep National Park. Its impressive range of boutique hotels squarely targets a more cultured beach crowd than the party-happy guesthouses of Sihanoukville and the islands.

Gateway for the temples of Angkor, Siem Reap (see-em ree-ep; សៀមរាប) was always destined for great things. Visitors come here to see the temples, of course, but there is plenty to do in and around the city when you're templed out. Siem Reap has reinvented itself as the epicentre of chic Cambodia, with everything from backpacker party pads to hip hotels, world-class wining and dining across a range of cuisines, sumptuous spas, great shopping, local tours to suit both foodies and adventurers, and a creative cultural scene that includes Cambodia's leading contemporary circus.

Mondulkiri Province (ខេត្តមណ្ឌលគិរី), the original wild east, is a world apart from the lowlands with not a rice paddy or palm tree in sight.

It's not hard to see why travelers become entranced with Kampot (កំពត). This riverside town, with streets rimmed by dilapidated shophouse architecture, has a dreamy quality; as if someone pressed the snooze button a few years back and the entire town forgot to wake up. The Kompong Bay River – more accurately an estuary – rises and falls with the moons, serving as both attractive backdrop and water-sports playground for those staying in the boutique resorts and backpacker retreats that line its banks upstream from the town proper.

Looking for temples without the tourist hordes? The remote temples of Northwestern Cambodia are a world apart. While hilltop Prasat Preah Vihear is the big hitter, the other temple complexes – wrapped in vines and half-swallowed by jungle – are all fabulous to wander.

A supremely mellow riverside town, Kratie (ក្រចេះ, pronounced kra-cheh) has an expansive riverfront and some of the best Mekong sunsets in Cambodia. It is the most popular place in the country to see Irrawaddy dolphins, which live in the Mekong River in ever-diminishing numbers. There is French-era architecture here, as it was spared the wartime bombing that destroyed so many other provincial centers.

Koh Rong (កោះរ៉ុង) was once little more than a jungle-clad wilderness rimmed by swaths of sugary-white sand, with a few beach-hut resorts speckling the shore around tiny Koh Tuch village. Today the Koh Tuch village street-strip that leads out from the pier is a bottleneck of back-to-back backpacker crash pads, restaurants and hole-in-the-wall bars blasting competing music. You'll either love it or hate it, but for young travellers who descend off the ferry in droves, Koh Rong (particularly Koh Tuch Beach) is a vital stop on any Southeast Asia party itinerary.

Home to diverse landscapes and peoples, eastern Cambodia shatters the illusion that the country is all paddy fields and sugar palms. There are plenty of those in the lowland provinces, but here they yield to the mountains of Mondulkiri and Ratanakiri Provinces, where ecotourism is playing a major role in the effort to save dwindling forests from the twin ravages of illegal logging and land concessions.

Cambodia's southern islands are the tropical Shangri-La many travellers have been seeking – as yet untouched by the mega-resorts that have sprouted across southern Thailand. Many of the islands have been tagged for major development by well-connected foreign investors, but the big boys have been slow to press go, paving the way for DIY development to move in with rustic bungalow resorts.