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.)

Much of the old town district of Chania was developed around its harbor, which was built by the Venetians during the 14th century. Its lighthouse still proudly overlooks the Mediterranean. Here you’ll find several cinemas and historical attractions like the Archaeological Museum, a collection of Minoan and Roman artifacts that’s housed in the former Monastery of Saint Francis. Word nerds will especially enjoy the Museum of Typography.

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.

Cyprus' second-largest city appeals to a wide range of tourists, from those interested in sun and sand vacations to those who prefer to delve into the island's culture at its museums and sites of archaeological interest. This large seaside resort on Akrotiri Bay on the sunny southern coast offers lively nightlife and a slew of energetic festivals. A cornucopia of cafes and bars lines the bustling seafront. Accommodation options range from villas and self-catering apartments to luxurious hotels.

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 large number of Europeans who flock here in the winter months. It’s all about laid-back relaxation in Agadir, so ride a camel, rent a beach buggy, check out the Suq al-Had market or take the 20-minute walk up to the ruins of the Agadir Kasbah for expansive city views if you’re taking a break from the beach.

Home to sprawling beaches, retail centres, and activity parks, the resort town of Puerto Rico is one Gran Canaria’s more family-friendly destinations. Subtropical temperatures and sunny skies make an ideal climate to soak up rays on golden sands or explore the volanic coast.

To the first-time visitor, Palermo is a city of ever-changing character. An abundance of dusty museums, Arabian domes and flourishes of baroque splendor jostle with boisterous markets, chaotic traffic and oppressive summer heat. The Sicilian hotspot is a noisy, polluted, often dangerous, but always fascinating city. Don't miss marvels of Arab-Norman architecture, such as 12th-century Palazzo dei Normanni or San Giovanni degli Eremiti. Ask your hotel to arrange cabs and negotiate fares before setting off.