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.

Heraklion, Crete's capital, offers two must-sees: the Heraklion Archaeological Museum, with Minoan treasures and artifacts spanning 5,500+ years, and the Palace of Knossos, a Minoan center dating to c.2000 BC and linked to the Minotaur's Labyrinth. Enjoy harbor views from the 13th-century fortress and waterfront, then try fish taverns serving Cretan dishes like kaltsounia with raki.

Step back in time at Ancient Olympia, the birthplace of the Olympic Games - now deemed a UNESCO World Heritage Site. Relive the roaring cheers of the spectators as the athletes took their marks on the marble starting blocks, and picture the temples, the treasuries, the porticoes and statues as they were.

Legendary Corfu is a lush and romantic island, written about by Homer in his famous Odyssey. The island's history is full of battles, indicative of Corfu's turbulent position that lasted until modern times with unification with modern Greece in 1864. Corfu offers a combination of cosmopolitan and time-honored Greece. As well as a flower-strewn countryside and Adriatic-style villages, Corfu has splendid coastal scenery and some excellent secluded beaches.

Kotor is a coastal town in Montenegro, located in a most secluded part of the Gulf of Kotor. The old port, surrounded by an impressive city wall built by the House of Nemanjicc, is very well preserved and is a UNESCO World Heritage site. Numerous other attractions include the Cathedral of Saint Tryphon in the old town (built in 1166), and ancient walls which stretch directly above the city. Nightlife also attracts tourists to Kotor with pubs, taverns, cafes, and nightclubs.

Known as the "Pearl of the Adriatic," Dubrovnik was founded in the 7th century by a group of refugees from Epidaurum (today's Cavtat). It is known worldwide for its unique marble-paved squares, tall houses, steep-cobbled streets and fountains. The city walls, once used to as protection against its enemies, now keep motorists at bay in this picturesque town. UNESCO named the Old City a World Heritage Site, and Dubrovnik's beautiful historic sites have been restored to their former glory.

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.

As is true of the rest of the Amalfi Coast, this city boasts beautiful vistas, charming open-air cafés and captivating landmarks with historic roots. One example is Duomo di Salerno, an absolute must see for lovers of art, history and architecture. This Italian cathedral showcases an impressive design, powerful frescoes and melodious mosaics spanning the centuries as far back as the 11th century, when it was built by the Normans.

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.