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.

Party-hoppers flock to the wide and whimsical sands of Patong Beach. Mere minutes from the glittery chaos of Patong's many nightclubs, bars and discos, the golden beach is ideal for sunbathing, jet skiing, kayaking and parasailing. Lovers of leisure can spend the day relaxing on a sunbed under a colorful umbrella, lingering over treats from one of the vendors who stroll the sands.

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.

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.

Famed throughout Asia for its heady mix of eastern cultures, Penang Island is Malaysia’s prime melting pot. Roadside vendors serve some of the world’s best street food; its national parks offer white-sand beaches and wildlife; and UNESCO-listed George Town is full of colorful heritage houses.

The kings of the Wodeyar dynasty set the bar high for the southern cultural capital of Mysore. Ornate palaces and the Gothic St. Philomena's Church with its 175-foot spires pack a visual punch; local institutions keep Carnatic classical music and dance in the public eye. A prominent 11th-century temple sits atop 1,000 steps on the city's outskirts. Dress to the nines and party like a rock star in celebration of Mysore heritage during the lively Dussehra festival, held for 10 days in October/November.

The postcard-perfect beaches of Sanur are truly idyllic, the realization of all those daydreams about Bali beach vacations. More laid-back than neighboring vacation destinations, Sanur is the type of place where hip Europeans who have outgrown the party scene come to recharge. Every year, the endless blue skies are peppered with flecks of vibrant color during the International Kite Festival.

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.

A group of islands and islets some 25 miles off the Tanzanian coast, the Zanzibar Archipelago is headlined by Unguja (often referred to simply as Zanzibar) and Pemba. Once a separate nation, Zanzibar has a long history of trade with the Arab world, dating back to at least the 11th century. The capital, Stone Town, is a UNESCO World Heritage Site and has many interesting historic attractions. Zanzibar's bright white beaches and nearby coral reefs make it very popular with the sun and sea set.

Come play in El Gouna where the turquoise Red Sea sparkles. With resorts, spas and an 18-hole golf course, El Gouna lets you unwind under the sun. Book an excursion by land or sea—quad bikes are a popular way for the adventurous to see the desert. By night, trendy bars and the open-air disco welcome you to stay up late. (Editor's note: Our list was compiled before political unrest prompted many countries to issue travel warnings for Egypt. If you're currently planning a trip to Egypt, please consider the risks and monitor your government's travel alerts.)