The narrow passageways of Mykonos are a twisted maze of whitewashed houses, miniature churches, lazy windmills, and tiny cafes serving up Greek specialties. Sample the freshest squid or lobster just snatched from the blue Aegean Sea, or shop for typical flokati rugs.

With its steep volcanic flanks looming straight up from the sea, and the tiny white village of Thira clinging high atop the cliffs, Santorini is perhaps the most breathtaking and legendary of all the Greek Isles. To the south is Akrotiri, where recent Minoan excavations support the theories that Santorini might be the fabled lost continent of Atlantis.

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.