Best Of The Mediterranean Cruise: Crete, Sicily, Corsica & Majorca

You could spend a lifetime in Europe’s oldest city and still not see everything it has to offer. Settled over 3,500 years ago, Athens is like a mythological crossroads of the past and present, where modern buildings share the skyline with spectacular ruins like the Parthenon. To see a veritable “greatest hits” line-up, make your way to Vasilissis Amalias Street for the archaeological walk. Winding through the heart of the ancient city, the route leads to landmarks like the Temple of Olympian Zeus, Ancient Agora, Arch of Hadrian, and of course, the Acropolis.

Mykonos is living proof that picture postcard destinations do exist. Its many charms include its iconic windmills, fabulous beaches, and an irresistible traditional town with a maze of twisting streets and alleys originally designed to confuse marauding pirates. Dazzling sunlight reflects off of whitewashed houses and hundreds of small chapels. Other adornments include shaded courtyards and balconies lush with flowers, and a lively nightlife that some claim is the best in Europe. Nearby you can visit the uninhabited island of Delos, birthplace of Apollo, fittingly the god of sunlight, music and beauty.

History is very much alive in Iraklion. The Fountain of the Lions, built by Morozini in 1628 during the Venetian occupation of Crete, dominates the central square. Today, the city's Town Hall is located in the Venetian Loggia, a building from the same era. Stroll among the shops and cafes surrounding the central square, or follow the old Venetian walls to Koules, a bastion overlooking the old harbor. Explore the archaeological site at Knossos and walk among Minoan findings displayed in the Archaeological Museum of Iraklion. Don't miss the Historical Museum of Iraklion, which houses findings from the early era of the Christian religion.

Siracusa is known for the archaeological and historical sights that define its grand past, as one of the major powers of the Mediterranean world in the 5th century BC. They include a Greek theater, still in use, where Aeschylus produced some of his plays; a dramatic necropolis with burial niches cut into the rock that include the tomb of Archimedes, famous mathematician, engineer, and inventor; and the Ear of Dionysus, a cave with amazing acoustical properties. The “modern” city was rebuilt in Sicilian Baroque style after the devastating earthquake of 1693.

Tiny Malta, smack dab in the middle of the Mediterranean and on everyone's route since ships began to ply the seas, is packed with history from top to bottom. Over time it was ruled by a variety of empires, all of which contributed to the look and culture of the islands. Valetta is living museum of baroque architecture, constructed by the Knights of St. John five centuries ago. Today the city is also a dynamic hub of cultural and commercial activity, its harbor now welcoming luxury yachts and cruise ships.

You’re in luck—we happen to think the best way to arrive in Cagliari is by sea. (Not that we’re biased or anything!) This way you get to witness to full specter of this colorful city rising haphazardly from the sea, cresting with a rocky centerpiece better known as Il Castello. The capital of Sardinia, Cagliari boats over 25 centuries of history to explore in the form of Roman ruins, museums, churches, and numerous galleries.

Dating back to the 16th century, the fortified port town of Porto Vecchio is now a Corsican resort destination. The Old Town district—with its cobblestone streets, charming buildings, and ruins of the ancient citadel—features fashionable shops, boutiques, and cafés, while Porto Vecchio’s modern marina offers ferry rides to Bonifacio and the Lavezzi Islands nature reserve, plus a variety of places to enjoy a local beverage harborside.

Nestled on the southwest side of the French island of Corsica, the seaside capital of Ajaccio is best known as the birthplace of famed French emperor Napolean Bonaparte. Yet there's a lot more to this charming Mediterranean city than its Napoleonic heritage. Stroll along cobblestone streets and colorful alleys to explore countless cafes and shops. Take in the Palais Fesch: From Botticelli to Bellini, it houses France's largest collection of Italian paintings outside the Louvre. Venture at sunset to the Iles Sanguinaires (Blood Islands), named so to describe the color of the islands when the sun hits the rocks, or sample local delicacies such as figatellu and other charcuterie and cheeses among scenic mountains and beautiful beaches.

Mahón, or Maó, is the capital of the Spanish island of Menorca. It’s known for its British-style Georgian houses and sheltered harbor. Santa María Church, with an ornate 19th-century organ, sits on central Plaça de la Constitució. Next to the church, the city hall has a Renaissance facade and a clock donated by the island’s first British governor. The Menorca Museum displays art and exhibits on the island's history.

Palma is a resort city and capital of the Spanish island of Mallorca (Majorca), in the western Mediterranean. The massive Santa María cathedral, a Gothic landmark begun in the 13th century, overlooks the Bay of Palma. The adjacent Almudaina is a Moorish-style Arab fortress converted to a royal residence. West of the city, hilltop Bellver Castle is a medieval fortress with a distinctive circular shape

Dynamic Barcelona is all about architecture, from the magnificent medieval buildings of the Gothic Quarter to the Modernist movement typified by the work of Antoni Gaudi. Though his materials were stone and metal, his forms were organic, awash in curves, swirls, and colors. His masterpiece is the amazing Church of the Sagrada Familia, colossal and as yet unfinished, though construction began in 1882. A contemporary contribution to the scene is Ricardo Bofill's post modernist National Theater of Catalonia, an imaginative combination of classical and modern design, with a greenhouse-like lobby.