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.

Greece is one of those rare places where ancient history is still very much a part of modern life. Visitors are as much drawn to the country’s epic intellectual history as its beauty and charm. Make time for the iconic features of the Acropolis of Athens, which include the Parthenon, the Erechtheion, and the Temple of Athena Nike. Mythology buffs will appreciate Crete, Olympia, Samos, and Naxos for their mythological significance. For a peaceful beach vacation, the island of Santorini is perfect.

This small country in western Africa has become more popular recently as a beach destination for European travelers. It’s a relatively short flight, there’s no time difference, and lodging is generally very affordable. River Island National Park in Banjul is fantastic for watching wildlife (especially the native baboons).

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 Peloponnese is a large peninsula on the southernmost part of mainland Greece. Its history dates back to the Bronze Age. Buses and rental cars provide the best options for seeing the region's sites, such as Mycenae's ancient theatre, Sparta's Archaeological Museum and the ancient ruins of Mystras, Olympia, Mycenae, Corinth and Artemis Orthia. Held by the Turks and the Venetians until Greek independence in 1821, this centre of ancient Greece is also justly famous for traditional Greek dancing.

One of the three principal islands of the Maltese archipelago, the island of Malta is the largest of the chain. Its capital Valletta, a lively, bustling city with many buildings dating back to the 16th century, teems with cathedrals, palaces and forts. The impressive Grand Harbour offers a dramatic arrival. The top archaeological attraction is the UNESCO-designated Hypogeum temple ruins, a macabre, 5400-square-foot underground necropolis and the world's only underground prehistoric temple.

The Mediterranean's biggest island is separated from the mainland by the Strait of Messina. A mountainous spot, Sicily's coast and its small islands sit at the foot of volcanoes, including Etna, Stromboli and Vulcano. The Greeks, Romans, Normans and Catalans all left their mark on the island in the form of Byzantine palaces, Gothic castles and Baroque flourishes in capital Palermo. Most larger towns offer interesting museums, but Etna and the Hellenic temples in Agrigento offer particularly unique sights.

One of the Seychelles’ most popular destinations, Praslin is home to fantastic beaches and intimate hotels and resorts. Soak up the sun in style while you keep a sunglassed eye out for the very rare bird species that dwell on Praslin, including the Seychelles bulbul and the black parrot. Praslin National Park in the island's south contains the spectacular palm forest of Vallée de Mai. Divers love the ancient coral reefs off Praslin's shores.

Affectionately called “Hungarian Sea,” Lake Balaton is one of the largest lakes in central Europe. The mountainous region of the northern shore is known both for its historic character and its wine region, while the flat southern shore is known for resort towns.

Mostly jutting northward from its largest city of Amsterdam and its capital of Haarlem, the Noord-Holland region has much more to offer beyond those two wonderful cities. At Muiden is the magnificent Muiderslot Castle, as if it stepped out of a fairy tale. Showing more wear but no less interesting is Brederode Castle at Santpoort. At Zaanstad is Zaanse Schans, one of Holland’s top tourist destinations and a family-friendly open air museum of windmills, traditional buildings, crafts and shops.

Best known as the site of Napoleon’s exile, Elba’s long history stretches back to pre-Roman times, when it was settled by Ligures and then Etruscans. It’s Tuscany’s biggest island and Italy’s third-largest, offering a great mix of options both cultural (like hilltop towns and castles) and recreational (like hiking, biking, swimming, diving and beaching). There’s an airport at Marina di Campo, but most arrive by ferry from Piombino to Portoferraio (the biggest town), Rio Marina or Porto Azzurro.

Much of northern Spain belongs to Castile-Leon, an autonomous region surrounded by mountains. Architectural gems like the Romanesque stonework of Segovia's city walls, the Gothic Burgos Cathedral and the dramatic Baroque square in Salamanca are complemented by the area's natural beauty. Parque Natural de las Hoces del Rio Duraton is marked with deep gorges and shelters many birds of prey, while Parque Natural del Lago de Sanabria y alrededores contains the largest glacier lagoon on the Iberian Peninsula.