A spot of white in the turquoise waters of the Aegean Sea, the island of Naxos is a unique blend of ancient ruins and beach culture. The largest of the Cycladic Islands, Naxos is the childhood home of none other than Zeus, king of the gods. Upon arrival in Naxos, hike over a causeway to Palatia, where the Portara, a stone gateway to an ancient temple that no longer exists, stands alone, the symbol of the island. At sunset, the views of the island, and the sea beyond, are breathtaking.

There are beaches for everyone on Paros—families, partiers, watersports enthusiasts, honeymooners. Anyone can find their perfect stretch of golden sand. The same breeze that rustles orange and pomegranate trees will power your kitesurfing or windsurfing session. In the capital city of Parikia, make sure to pay your respects at the Byzantine “church of 100 doors” (Panagia Ekatontapillani) and visit the seaside ruins of a medieval castle built from the marble remains of an ancient temple.

While its footprint in the Aegean Sea may be small, Paros has more than enough beauty to take up a big spot on travellers’ must-see lists. Most stay in the island’s biggest town (although biggest is a relative term), Naoussa — where they can explore the labyrinth-style streets, explore shops filled with local goods, dine in the seaside cafes serving up fresh-caught octopus, and soak up all the Greek islands scenery they’ve lusted after on social media.

The Cyclades are a group of Greek islands with beautiful, white sandy beaches, rugged mountains and lush valleys. Glamorous Santorini and Mykonos attract the jetset, while lesser-known islands such as Milos and Naxos, are perfect for beach lovers. Ruins, including the 11th-century Dorian settlement and volcanic ash-preserved ancient Akrotiri in Santorini, amaze those with a bent for ancient history. Sifnos' cuisine wins it admirers. Hydrofoils, ferries and catamarans connect the islands.

If the mention of Mykonos doesn’t immediately bring to mind bright white buildings, turquoise skies and tanned bodies lining golden sandy beaches, you’ve been living under a rock. The most popular Greek Island in the Aegean Sea is all about energy and attracts a diverse and upscale crowd that thrives on its stylish nightlife. During the day some privacy can be had in the more secluded north beaches, but the south beaches are all party. Ski, jet-ski, windsurf, horseback ride, parasail or just save up your energy for the evening ahead, like most of your fellow travellers in Mykonos.

Glamourous Santorini is deliciously different. Geographical newness is in part to thank. The island’s popular black volcanic Perissa and Kamari beaches are big draws, as is its arguably most famous Red Beach near Akrotiri (which is the place to go for archaeology buffs). Santorini curves round a giant lagoon in the Cyclades islands, offering stunning views from sky-high towns, eclectic cuisine, lovely galleries, thriving nightlife and excellent wines.

The coastal village of Kamari features the beaches and ruins that are typical of Greek islands, but also boasts unusual attractions like an open-air cinema. Stray from the black pebble shores and head up to the site of Ancient Thira, where the stone remains of houses, markets, baths and temples will impress you with their size and structure. Sip local vintages at the Gaia Winery, then relax at an outdoor café as you watch the sun sleepily drop below the horizon, washing the sky with warm Aegean light.

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.

Malaga, Pablo Picasso's birthplace and the gateway to the Costa del Sol, is a hectic, sometimes unruly city of 550,000. An impressive number of museums and monuments, including the 11th-century Alcazaba fort and Museu Picasso Malaga, provide plenty of diversions for those who opt not to spend all their time on the coast's famed beaches and in their accompanying bars. The old city bustles with taverns and bistros. The generous Paseo del Parque offers a delightful stroll past banana trees and fountains.

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.

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.