Kambodja

Sure, Sihanoukville (ក្រុងព្រះសីហនុ) would never win first prize in a pretty-town competition, and much of it is now dominated by casinos and tacky commercial centres. But despite the rapid and mostly unwanted development, it has remained the jumping-off point for the best of Cambodia's white-sand beaches and castaway-cool southern islands. The Serendipity Beach area is a decompression chamber for backpackers, who flock here to rest up between travels and party through the night.

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.

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.

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.

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.

Kampot Province (ខេត្តកំពត) has emerged as one of Cambodia’s most alluring destinations thanks to a hard-to-beat combination of easy-going seaside towns and lush countryside riddled with honeycombed limestone caves.

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.

Sleepy Koh Kong (ក្រុងកោះកុង) was once Cambodia's Wild West with its isolated frontier economy dominated by smuggling and gambling. Although remnants of its less-salubrious past still cling on, today this low-slung town is striding towards respectability as ecotourists, aiming to explore the Cardamom Mountains and coastline, bring in alternative sources of revenue.

The provincial capital of Mondulkiri, Sen Monorom (សែនមនោរម្យ) is really an overgrown village, a charming community set in the spot where the hills that give the province its name meet. In the center of town are two lakes, leading some dreamers to call it "the Switzerland of Cambodia."

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