Most of this limestone island is a protected marine reserve… which means you’ll enjoy unspoiled beaches, as well as fantastic diving and snorkeling. Several local dive shops get great reviews from our travelers. When you’re back on dry land, chill out even more with a session of yoga on the beach.

The southern Thailand town of Krabi serves as base camp for exploring the province of the same name, a lush region of jungles, limestone cliffs and idyllic isles floating just offshore in the Andaman Sea. Buddhist shrines still used by local monks are tucked into the chambers of the town's top attraction, Tiger Cave. The riverside pier links travelers with ferries and longboats to the best scuba diving, rock climbing and white sand beaches on the coast.

Packed with all the amenities—and unsightly development—of a modern Thai harbor town, Ao Nang is a popular base camp for exploring Krabi’s karst islands. A long arc of sand is shared by long-tailed boats delivering day-trippers to resorts and rowdy beach bars.

Thailand’s largest island is an international magnet for beach lovers and serious divers, who enthusiastically submerge themselves in the Andaman Sea. Blue lagoons and salmon sunsets make for a dream-like atmosphere, and indeed, a vacation here can feel a bit surreal. Watersports are the most popular activities, though once you’ve had enough sun there’s still plenty to explore at the island’s aquariums, gardens, and Buddhist temples.

Hidden in a remote swath of the Andaman Sea, Ko Lipe is one of southern Thailand’s best-kept secrets. Travelers who put in the effort to reach this island paradise are rewarded with a laid-back village vibe and pristine, uncrowded beaches.

Just 80 kilometers north of Phuket, Khao Lak was essentially erased by the 2004 tsunami. But the town, and the tourist industry it relies on, has rebounded. It remains quieter than other coastal destinations, offering secluded beaches, tranquil nights and family-oriented activities. You want full moon parties and besotted nights? You’re out of luck. But if you’re looking for unparalleled scuba diving in the Similan Islands, you’ve hit the jackpot.

Langkawi is a serene archipelago of 140 islands – only a few of which are inhabited. The largest of these is the eponymous Langkawi Island, which has UNESCO World Geopark status because of its richly populated (by wildlife, that is) conservation areas. The best way to experience these ecological wonders is from high above, on the Langkawi Sky Bridge that stretches above the rainforest. Cheekily-named Pregnant Maiden freshwater lake is a great place to take a dip or play keep-away with the kleptomaniac monkeys.

The cultural hub of Malaysia, Kuala Lumpur is visually defined by the iconic Petronas Twin Towers, which, at 88 stories high, are the tallest twin buildings in the world and a vision of modern architecture. On the flip side, the Sri Mahamariamman is the oldest Hindu temple in Malaysia, its façade a colorful totem pole of iconography. Shopping at the Central Market is a joyful experience that involves haggling, handicrafts, and happiness.

Bandung is Indonesia's third-largest city but lies close enough to Jakarta and offers cooler weather. Bandung features a large collection of Dutch Colonial architecture, as well as a beautiful botanic garden, zoo, golf courses and a wide variety of culinary offerings.

Puerto Princesa’s claim to fame goes way beyond its swanky beach resorts and dolphin-watching cruises. The UNESCO-listed Underground River wows visitors with its low-hanging stalagmites and stalactites, and a cave that—due to its sheer size and rock formations resembling religious figures—is likened to a cathedral.

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.

Coastal paths wind lazily around Nusa Lembongan, inviting travelers to explore the island on foot. Mangrove forests, seaweed farms and tranquil beaches like Jungut Batu and Dream Beach are prime ways to experience Nusa Lembongan’s natural beauty. The clear blue waters are perfect for surfing and drift diving. Walk the suspension bridge over to neighboring island Nusa Ceningan and take in a spectacular sunset from Ceningan Ridge for maximum romance.

Surpassed only by Manila in size, the Philippines’ second city combines colonial architecture and mountainous surrounds with a burgeoning cultural and culinary scene. As the gateway to both Bohol and Cebu Island, Cebu City impresses with chic rooftop bars and intriguing museums.

Want to make your co-workers insanely jealous? Just casually drop "I’m vacationing 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.