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 travellers with ferries and longboats to the best scuba diving, rock climbing and white sand beaches on the coast.

The largest of the Phi Phi Islands, Ko Phi Phi Don is a non-volcanic island, made mostly of limestone. Accessible from Phuket, with all visitors arriving by boat, Ko Phi Phi Don has great beaches and popular diving and snorkeling spots. Much of the island is a protected marine reserve.

Colorful Phuket is a mélange of lifestyles, a place where tranquil monks navigate the same streets as pumped up nightclubbers. The ornate temples and lively cafes of Old Town are prime spots for exploration. Check out the Shrine of the Serene Light and the aromatic Nguan Choon Tong herb shop. Browse and bargain for pretty trinkets at the nearby Thai Amulet Market. Don’t miss an opportunity to take in a performance at the epic Siam Niramit Phuket theater, a true cultural extravaganza.

Ko Lanta is a gorgeous island where you'll be certain to find an uncrowded beach. Located in the Krabi Province, one of the southern provinces of Thailand, Ko Lanta offers fantastic scuba diving with exotic marine life and grand coral reefs. The sunsets, too, are legendary—watch one over a glass of wine with someone you love.

A dense urban stopover where Thailand and Malaysia meet, Hat Yai exudes the international energy of a border hub. Though short on sights and historic charm, its shopping centres and floating market provide anything a modern traveller could ask for.

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.

East meets West in this sun-soaked state, where Indian culture intertwines with Portuguese influences left over from a 500-year occupation. The beaches have long served as a magnet for serene hedonists. To the north, the tourist-centric scene is prevalent, with an international flair that is now skewing more hip than hippie. Travel south for stretches of unspoiled sand and an escape from large resorts. Temples, mosques and wildlife sanctuaries provide diversions from the beach.

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.

Nabq Bay is pristine and peaceful, thanks in large part to its status as a protected area. Here, mingle with dozens of species of flora and fauna amid the mangroves or dive into the sparkling water to explore the nearby coral reef. "Wild" (unguided) snorkeling is popular here—happy swimmers bob along as peacefully as the undisturbed wildlife. More adventurous travelers can venture into the desert on one of the many popular quad tours.