Swaying palms and a seaside promenade draw laid-back crowds to Larnaca—and its international airport means it’s the first stop for many visitors to Cyprus. Beyond the coast, sidewalk cafés, markets, and shops lend the port city a lived-in, local feel.

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.

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.

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.

Bask on four miles of golden beaches, hit the Mediterranean Sea on water skis or stroll along Benidorm's promenade and revel in its seaside charms; it's a true Spanish beauty of the Costa Blanca. Originally a fishing town, the city's historic center wows with its blue-domed 18th-century church and picturesque alleyways. Panoramic views reward those who climb into the surrounding Canfali hills, and nearby rocky coves reveal underwater riches for scuba enthusiasts. End a day in the sun with a feast of local seafood.

The UK’s favourite holiday resort continues to attract millions of visitors. Families and couples, young and old, Blackpool’s unique appeal is that it appeals to everyone. Whether you’re looking for thrills and excitement, family entertainment and historic gems or beautiful gardens and stunning beaches, Blackpool has it all. Blackpool Pleasure Beach, Sandcastle Waterpark, Blackpool Zoo, the Blackpool Tower, the Illuminations and a packed year-round events calendar all add to the charms of this seaside spot.

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

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.