A world away from Crete's bustling capital, laid-back Elounda features fishing villages, uninhabited islands, and tranquil bays. There's plenty to explore in this sprawling town settlement—from luxury resorts and nature preserves to a fortress and former leprosy colony.

A boisterous port city on the surface, this urban capital of Crete hides millennia of history beneath its modern trappings. In Heraklion, scooters zip past Minoan and medieval relics such as the seaside Koules Fortress, while Turkish fountains bubble up in the shadow of apartment blocks.

Attracting visitors from all parts of the world, Majorca is a dreamy island destination in the Mediterranean Sea, just off the southeast 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.

Salou, on the Costa Dorada, nestles between quaint Cambrils and calm La Pineda. Just seven miles south of elegant Tarragona, the compact resort town is a family favourite, due in no small part to the existence of Port Aventura and Aquopolis theme parks. Gentle beaches and a slew of exciting fiestas in August add to Salou's appeal for families. A good variety of clubs and bars round out the picture. To see more of the area, or for daytrips to Tarragona or Barcelona, it's easiest to rent a car.

The Algarve's sunny shores offer perfect escapes for all types, from those seeking the hot nightlife of flashy, energetic Lagos to those desiring secluded stays in rambling Sagres. Portugal's most southerly region offers historical attractions in former Moorish capital Silves and fascinating Tavira, great golf, fabulous beaches from Praia da Luz to Armacao de Pera, thermal springs at Caldas de Monchique, and miles of limestone caves and grottoes, cliffs and bays along its rugged coastline.

With its prime vantage point atop multi-hued cliffs in Portugal's southern Algarve region, it's easy to imagine Albufeira's eighth- century Arab occupants calling the city "Castle of the Sea." Brightly painted fishing boats, stunningly white houses with Moorish flair and remnants of its old fortress provide echoes of earlier days, while lively nightlife accentuates its modern resort charms. Spend time sunbathing on the more than 20 diverse beaches that hug the coast or venture inland, where almond trees blossom and local handicrafts are abundant.

Dubai is a destination that mixes modern culture with history, adventure with world-class shopping and entertainment. Catch a show at the Dubai Opera, see downtown from atop the Burj Khalifa and spend an afternoon along Dubai Creek exploring the gold, textile and spice souks. If you’re looking for thrills, you can float above the desert dunes in a hot air balloon, climb aboard a high-speed ride at IMG Worlds of Adventure or skydive over the Palm Jumeirah.

The “Red City” of Marrakesh is a magical place, brimming with markets, gardens, palaces, and mosques. Exploring the intimate courtyards and snaking alleyways of the historic Medina can easily eat up a day. Find inner peace at the serene Jardin Majorelle or take in the beauty of one of the city’s historic mosques (taking note that, unless you are Muslim, you are not allowed to enter).

Soak up the sun on the well-maintained beaches of Agadir, southern Morocco's most-visited city. Palm-lined boulevards and beachfront bars add a decidedly western resort feel, amplified by the hoards of Europeans who flock here in the winter months. Ride a camel, rent a beach buggy or check out the Suq al-Had market, filled with the spices of North Africa. Take the 20-minute walk up to the ruins of the Agadir Kasbah for expansive city views.

If your kids are sick of the same old beach holiday you take every year, consider taking them to Lanzarote. There are great beaches, to be sure, but this UNESCO World Biosphere reserve has unique attractions and activities. We're talking camel rides on volcanoes (at Timanfaya National Park), or eating at a restaurant in a volcanic cave (at Jameos del Agua). Even the most jaded teens will be impressed.

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.

Strongly influenced by the tribal culture of the Guanches (the original inhabitants), Tenerife was conquered by the Spanish 500 years ago. It's home to Mount Teide, Spain's tallest peak, and to the popular beach resort of Los Gigantes. Today visitors flock to Loro Park to see tropical birds, to Tenerife Zoo Monkey Park and to Parque Nacional Las Canadas del Teide's volcanic rock formations. Explore by car or with a "bono bus" ticket, which offers reductions on regular prices.