Forested hills, romantic white-sand beaches and crystal-clear waters greet visitors to tropical Palau Langkawi, the largest of the 99 islands in Langkawi archipelago. Known mysteriously as "Legendary Island" because of myths associated with its ancient geological formations, it drifts serenely alongside Malaysia in the azure Andaman Sea. Sample local cuisine at the night markets, hike to dramatic waterfalls or dive into an underwater marine park to take a guided glimpse at life beneath the sea.

Da Nang is laid-back and friendly, maybe because everyone you meet has just finished an amazing meal. Culinary tours are a hugely popular way to experience literal local flavor. After you’ve stuffed yourself with bold noodle soups and savory street foods, walk it off by exploring the limestone caves and Buddhist grottos of the Marble Mountains.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

Want to make your co-workers insanely jealous? Just casually drop "I’m holiday making in the Maldives this year" into conversation, preferably in the dead of winter. Or better yet, go there without mentioning it to anyone—then send them a "Wish you were here!" postcard.

The biggest resort town on what's called the "Russian Riviera," Sochi is preparing to step onto the world stage as the host of the 2014 Winter Olympics. Somewhat ironically, Sochi is really quite temperate for most of the year, with its Black Sea waters warm and swimmable well into October. The Arboretum and Riviera Park are among the city’s most popular destinations. Serving as a beautiful backdrop for Sochi are the Caucasus Mountains, home to the nearby snow skiing resort of Krasnaya Polyana.

Stunning coral reefs and turquoise waters perfect for windsurfing have made Hurghada, on Egypt's Red Sea Coast, a busy resort town. Within easy reach of the stunning Giftun Islands and the Eastern Arabian Desert, Hurghada has seen enormous amounts of development in the past decade—and yes, it does seem overrun with tourists at times. But it’s a relatively easy beach escape for Europeans, and some of the world's best diving and snorkeling sites are just offshore. Walk or catch a cab to explore the old quarter, El Dahar.