Nusa Dua is a hotbed of luxurious accommodations, golf resorts, fine dining and R&R. Surfing and diving are popular activities for more active visitors to this beach destination. Trek up the many steps to Mother Temple Besakih and combine sight-seeing with muscle toning. An array of spas, galleries and boutiques await those who prefer less exertion. Local Barong performances can be admired at Batubulan.

Soak up the sun and some Vietnamese culture on Phu Quoc Island, where white sands and tropical waters entice beachgoers from all over the globe. Snorkeling, scuba diving and fishing are the most popular water sports here, though jet-skiing, wind sailing and squid fishing—yes, squid fishing—are also at your holiday-making fingertips. Check out the early-morning Duong Dong Market for an authentic local experience.

When the morning light washes over the overgrown temples and ruins of Angkor Wat, a simple Siem Reap sunrise becomes a profound event. The ancient structures are contained within one of the largest religious complexes in the world. The complex and the 12th century Angkor Thom royal city are considered the main reasons to visit Siem Reap. Get a lesson in national history at the Cambodian Cultural Village, and a lesson in bargaining at the Angkor Night Market, a bonanza of shopping stalls, food vendors, and bars.

Kodaikanal has an endangered animal called the grizzled giant squirrel. To us, that alone is reason to book a trip ("grizzled giant squirrel" might be the best animal name ever). Perched on the woodsy southern crest of the Palani Hills, nearly 7,000 feet above sea level, this popular lakeside resort town is a magnet for nature lovers. Wander the peaceful slopes, keeping an eye out for birds, exotic flowers and, of course, grizzled giant squirrels.

Established in the Himalaya foothills by a British Army officer in 1820, the "Queen of the Hills" stands above the rest with its deep woods, favorable climate and Doon Valley views. Its name is derived from the berry-covered Mansur shrub found in abundance around this trekker-friendly area. Vestiges of its colonial past are still reflected in the cuisine and architecture. For stunning natural sights, head to Gun Hill or Childer's Lodge, the two highest peaks, or the famous Kempty waterfall.