Valletta, Malta's capital, is a small UNESCO World Heritage gem of the Mediterranean. At the city gates, Renzo Piano's modern Parliament opens into history. Inside are St. John's Co-Cathedral, with the tombstones of 374 Knights of Malta and a richly baroque interior, plus the Grandmaster's Palace, Casa Rocca Piccola, and Upper Barrakka Gardens. Valletta blends beauty, history, and wonder at every turn.

Welcome to Salento, Italy's heel, where Otranto, the country's easternmost city, blends Greek and Roman history with whitewashed streets and turquoise sea views. Enter through Porta Terra into a remarkably preserved old town centered on the cathedral, home to one of the world's largest mosaics: a Tree of Life made of nearly 800,000 tiles. Also see San Pietro, Ferdinand's Castle, and the San Nicola di Casole ruins. Otranto is the pearl of the southern Adriatic.

Corfu, Greece's greenest isle, is draped in over four million olive trees, some over 400 years old. Limestone hills meet a cobalt sea; the island evokes Homer's Scheria and Shakespeare's isle. In UNESCO-listed Corfu Old Town, explore the Liston arches and Spianada Square, shaped by Phoenicians, French, and British rule. Visit the Achilleion and Mon Repos, birthplace of Prince Philip, then boat to Paxos's blue caves and Antipaxos's clear waters.

Corfu, Greece's greenest isle, is draped in over four million olive trees, some over 400 years old. Limestone hills meet a cobalt sea; the island evokes Homer's Scheria and Shakespeare's isle. In UNESCO-listed Corfu Old Town, explore the Liston arches and Spianada Square, shaped by Phoenicians, French, and British rule. Visit the Achilleion and Mon Repos, birthplace of Prince Philip, then boat to Paxos's blue caves and Antipaxos's clear waters.

Kefalonia, the "island of flowers," blends wild orchids, thyme, spring meadows, myths, monasteries, and the scent of Robola vines. Its rolling landscapes inspired Lord Byron. Visit Melissani Lake, a subterranean blue-water marvel; relax on Myrtos Beach, a famed pebbled crescent; wander Assos, a pastel village beneath a 1593 Venetian castle; and linger in Fiskardo's harborside tavernas with views toward Ithaca.

Pylos, in Messenia, blends Mycenaean ruins, 19th-century naval history, and Ionian beaches. Visit the Palace of Nestor, a late Bronze Age complex c. 1300 BCE from Homer's Iliad, where digs revealed the Griffin Warrior's tomb. See Navarino Bay, marked by the 1827 Allied-Ottoman battle. Swim at omega-shaped Voidokilia, hike olive trails to Neokastro Fortress, and enjoy grilled octopus at Three Admirals Square tavernas.

Monemvasia is a sheer rock islet off the Peloponnese, linked by a narrow causeway. This car-free "Gibraltar of the East" preserves its medieval traditions. Explore the lower town's shops and cafés, then climb winding paths past ruined churches and mosques to the fortress above.

Hydra is a laid-back, car-free Greek island and an art-world escape, where time drifts to church bells, harbor sounds, and donkey traffic through narrow alleys. Swim from pebbled shores and Eden-like beaches, hike rocky cliffs for big views, visit historic merchant mansions or the DESTE Foundation's contemporary art installations, and enjoy fresh seafood, hilopites, and a picture-perfect, bohemian atmosphere.

Fall under Athens' spell, where antiquity meets avant-garde elegance. Ascend the Acropolis at golden hour; see the Parthenon glow, and the Acropolis Museum preserve its Periclean legacy. Trace Socrates in the Ancient Agora and Plato and Aristotle at the Lyceum. Sip freddo espresso in Kolonaki, Plaka, and Monastiraki, then explore Piraeus and Athens' maritime history.