Mombasa, with a population of 900,000, is no sleepy seaside village. Its beachfront hotels appeal to travelers in search of sun, sand and surf, while its Arab, Indian and colonial European heritage makes for a wide variety of sights to see. Can't find a taxi? Travel by tuk-tuk, a three-wheeled auto rickshaw.

The delightful village of Watamu is an eco-tourist’s dream, lined with sandy white beaches and hotels dedicated to sustainable tourism. Watamu is a quick snorkel away from the Malindi Marine Reserve Park, and Turtle Beach is the ideal spot for a swim and a tanning session. The village proper features quaint Kenyan shopping stalls called dukas, where you can stock up with supplies. Make sure to visit the Gede Ruins, a mysterious and heavily overgrown 12th century Swahili village, and the beautifully fluttery Kipepeo Butterfly Project.

The Zanzibar Archipelago, located in the Indian Ocean 15 miles off the coast of Tanzania, is a breathtaking spot to escape from the world. You’ll enjoy clear, turquoise-blue water; shallow sandbars perfect for wading; and many small, nearly deserted islands virtually unvisited by tourists. Explore the World Heritage Site of Stone Town, Zanzibar City’s old quarter. Or just go beach to beach between tiny fishing villages—each one's better than the next.

Mauritius is arguably Africa’s wealthiest destination, a tropical paradise with tons to do. Port Louis, the modern capital of this 38-mile by 29-mile island, is a bustling port with a revitalized waterfront and a busy market. But most visitors gravitate toward resort areas such as Mont Choisy, quiet Trou-aux-Biches and the more bustling Flic en Flac, popular with scuba divers. Rivière Noire is ideal for those looking for great deep-sea fishing.

Thanks to the addition of an international airport in 2001, Marsa Alam is fast becoming a premium tourist destination, especially for scuba divers. The waters here are brimming with marine life and pristine dive sites. Landlubbers, don’t miss the Emerald Mines and the Temple of Seti I at Khanais.

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.

Diverse marine life and hundreds of Red Sea coral reef sites make Sharm El Sheikh a magnet for divers and eco-tourists. The tourist economy of this Sinai Peninsula city has grown quite rapidly over the last few decades, resulting in an upcrop of first-class resorts and posh nightlife. The waters of Ras Mohamed National Park are abundant with schools of fish and, oddly, toilets – thanks to the bathroom fixtures being transported by a cargo ship that sank during a 1981 storm.

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.

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.

The dive sites surrounding Ko Lanta are considered to be some of Thailand’s finest. An intricate system of reefs, islets, and underwater caves are teeming with vibrant sea life. While you splash in the waves you may catch a glimpse of a Moken (sea gypsy) boat, gliding nomadically through the waters. Cap off your day with mouthwatering seafood, freshly caught and spicy enough to make your tongue tingle.

Drifting serenely in the Gulf of Thailand, the palm-fringed island of Ko Tao takes its name from the abundant sea turtles that reside on its shores. White sand beaches sheltered by steep hills – some only accessible with four-wheel drive vehicles – and 300 days of sun per year invite long afternoons of lounging.

Koh Samui was once a Thai fishing community, and that charming sensibility is still present today. Spending time in Bophut is a wonderful way to soak up local culture; the beachy village restaurants and pubs are perfect spots to experience the sunset. There aren’t many other places where you can bask in the camp of a cabaret show and the solemnity of a Buddhist temple. As far as the latter goes, Wat Plai Laem is a magnificent vision of gilded red rooftops and a massive spindly-armed statue of Guanyin.