The sapphire waters of Cephalonia are steeped with history. The large Greek island was home to Odysseus, the legendary king hailed in Homer’s The Odyssey. Fortunately, it won’t take you ten years to get there. Explore the enchanting caverns of the Drogarati caves, sail to Ithaca on a glass-bottomed boat or marvel at the ancient artifacts inside the Archaeological Museum of Argostoli, Cephalonia’s main town. Or just hide from it all at one of the island’s many private beach coves.

Attracting visitors from all parts of the world, Majorca is a dreamy island destination in the Mediterranean Sea, just off the south-east coast of Spain. There's something for every taste—beaches and coves, a spectacular mountain range, romantic fishing villages and a rustic countryside dotted with almond and olive groves.

Ibiza: Old Spanish for "party 'til you drop." Perhaps not literally, but this is definitely one of Europe's favorite nightlife playgrounds. Ibiza boasts more than 100 miles of coastline with some 50 beaches, plus plenty of restaurants, bars, and water sports—and clubs, of course. Fit in a little culture and visit Ibiza's UNESCO-designated old town.

The sun-drenched Canary Islands lie close to North Africa and have an exotic flavor of their own. Hundreds of volcanoes, rolling sand dunes, rich forests and rugged cliffs dapple these seven Atlantic gems. Catch a ferry to Lanzarote. Ride a camel through volcanic Timanfaya National Park. Take on Tenerife, home of Mount Teide, Spain's tallest peak. Romp Grand Canary's beaches or hike La Gomera's Garajonay National Park. More adventures await on tiny El Hierro, verdant La Palma and peaceful Fuerteventura.

Welcoming, tolerant Gran Canaria offers a little something for everyone. Families flock to the water parks and beaches of Puerto Rico. Those seeking peaceful escape scamper to Mogan's quiet fishing villages. Gay visitors crowd the bars, restaurants and beaches of Playa del Ingles. Urban attractions are on offer in Las Palmas. Three highways open up the island for those with a rental car or a bus schedule. Prime sites to visit include Iglesia de San Juan Bautista de Arucas and Palmalitos zoo park.

Tribal Terenife still shows influence from the aboriginal Gaunches people. Visitors clamber to conquer Mount Teide (Spain’s tallest peak) and to stretch out on the sands of Los Gigantes. Squawk hello to the playful parrots of Loro Park, or brave the petrifying drive to beautiful Masca Valley. For a true taste of Terenife, sample fresh farmhouse cheese and local bananas. A piece of delicate calado canario lace makes a special souvenir.

Los Cristianos was a humble fishing village before it became known as a convalescent resort for Swedes. Now it’s a playground for beachgoers from all over Europe, thanks to sunny weather and plentiful hotel options. At night, you’ll find a lively bar scene.

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.

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.