Piraeus is the gateway to Athens, the "Cradle of Western Civilization," famed for its lasting cultural and political influence. Driven by tourism and the 2004 Olympics, Greece has redeveloped many sites. Athens remains a historian's delight, with the Acropolis, Parthenon, Plaka's winding streets, the Temple of Olympian Zeus, the Temple of Athena Nike, and the Archaeological Museum's renowned ancient artifacts.

Mykonos, steeped in Greek myth, was named after Apollo's grandson, Mykons, and linked to the battle between Zeus and the Gigantes. Today it's one of Greece's most beloved destinations, known for its postcard scenery and lively nightlife. It showcases classic Cycladic architecture, with even new buildings required by law to match the whitewashed, cube-like style. Visit Little Venice, Paraportiani Church, and the Delos archaeological site.

Once the seaport of Sparta, Gythion welcomes visitors with a beautiful coastline and white sand beaches. Near the entrance of the city is the Theatre, which still houses the ruins of the Temple of Athena and the Gates of Castorides. The Archaeological Museum of Gythion has a vast collection that includes finds from excavations of the many ancient sites throughout the city. Be sure to enjoy a delicious seafood lunch al fresco in a traditional ouzerie.

Malta's capital and major port, Valletta was inscribed as a UNESCO World Heritage Site in 1980. Highlights include the 19th-century Mosta Dome, San Anton Palace Gardens in Attard, Lija and Balzan, and the sea views from Dingli Cliffs. Valletta also makes a good base for day trips to Mdina, with St. John's Baroque Cathedral, and Rabat, once part of Roman Melita, with its archaeological sites.

Messina, Sicily's third-largest city, was a key medieval port for knights heading to the Crusades. Though extensively rebuilt, it still has major landmarks, especially the cathedral with its unusual astronomical clock, the 12th-century Catania Church, and the ornate Teatro Vittorio Emanuele. It's also a starting point for day trips to Mt. Etna's Crateri Silvestri.

Spend a day exploring the fabulous ruins of ancient Pompeii and Herculaneum with their stunning temples, frescoes and mosaics. Explore fascinating Naples and its famed museums, visit charming Sorrento or take a boat trip to the beautiful Isle of Capri.

Rome offers endless choices: enjoy street performers at the Spanish Steps, wine and people-watching in colorful Trastevere, or the city's rich history and architecture. St. Peter's Basilica is a full-day visit, with the Sistine Chapel and panoramic views from the dome. Don't miss the Trevi Fountain, the Colosseum, and Aventine Hill, which overlooks the Imperial Palaces ruins and the Circus Maximus.