Piraeus is the seaport for Athens, the capital of western civilization, which boasts a fantastic mix of classical ruins and vivacious modern life. In a single day, you can climb the hill of the Acropolis to wonder at the Parthenon, join the lively Athenians in Constitution Square, and then find a welcoming taverna for some spirited bizouki music, plenty of ouzo to drink, and with luck, energetic Greek dancing.

Heraklion, the capital of Crete and its principal commercial port, is just three miles away from the fantastic ruins of the Palace of Knossos. Discovered in 1899 by Sir Arthur Evans and partially reconstructed, the elaborate Palace is believed to be the mythical Labyrinth of King Minos and the seat of ancient Minoan culture. The Archaeological Museum in Heraklion displays many of the treasures found during the excavations.

Katakolon is your gateway to Olympia, where the ancient Greeks flocked every four years for more than a millennium to celebrate the sacred games dedicated to Zeus. Visit the ruins of the Sanctuary, with its athletic quadrangles, stadium-temples and treasuries; then browse in the modern Archaeological Museum, a treasure house of Archaic, Classical and Roman sculptures, including the famous Niki "Winged Victory."

As Sardinia's capital, Cagliari is both a thriving modern city and a fine example of the varied history of this Italian island. Explore the Roman amphitheater, Spanish townhouses, and Pisan watchtowers. Antiquities from the native Nuraghi culture and from the Phoenician era onward are well-displayed in the National Archaeological Museum.

One of the "Pillars of Hercules," Gibraltar is an historic landmark with British and Spanish influences. Guarding the entrance to the Atlantic, the great rock still serves as Britain's threshold to the Mediterranean. Take a cable car to the top of the rock for a spectacular view of two continents as well as the famous Barbary apes.