From Fusina, journey to Venice, where you'll witness the Grand Canal, lined with enchanting Renaissance architecture. Art lovers can visit the Peggy Guggenheim Collection or the Doge's Palace, a Gothic masterpiece. Savor Venetian cuisine at a traditional trattoria, sampling fresh local dishes. History enthusiasts can also peruse St Mark's Basilica, a marvelous 18th-century cathedral adorned with sculptures, mosaics and bas-reliefs representing Italian sophistication.

The rich history and vibrant culture of Rijeka left its mark in countless sites. Beginning with Trsat Castle and its magnificent views of Rijeka's Old City to the bustling Korzo pedestrian promenade with its numerous cafés and bars, this is one of Europe's hidden treasures. Learn about the city's long relationship with the sea at the Maritime and History Museum, which is housed in the former palace of the Austro-Hungarian governor, replete with grand staircases and glittering chandeliers.

Igoumenitsa's port is like a Greek accordion: expanding, contracting, sometimes silent, but always finding its voice. Founded in the 4th century BC as a key town in Thresprotia, destroyed in World War II after Axis occupation, it has repeatedly rebounded. Today it is a major tourism port, welcoming ferry passengers from across Europe to begin their Greek holidays. Let Igoumenitsa's song welcome you too.

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.

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.

Europe's classical metropolis, Ephesus, was one of the largest cities in all of the Roman Empire, boasting one of the Seven Wonders of the Ancient World, the Temple of Artemis. Explore the ruins of its massive Theater, the Temple of Hadrian and the magnificent Celsus Library.

Milos boasts over 70 beaches in red, pink, and orange against turquoise seas, plus Sarakiniko's lunar white limestone and Kleftiko's arches and sea caves. In whitewashed Plaka, see a museum with a replica of the Venus de Milo, found on Milos in 1820. In Pollonia, sample wines and cheeses aged in cool volcanic caverns.

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.

Chania wears its past on its sleeve. Spend the day in museums, from those uncovering the ancient history buried beneath the rocky soil to those celebrating Greece's magnificent maritime history and the region's unique folklore. Visit the ruins of the city-state of Aptera, a powerhouse in Minoan and Hellenistic times and eventually a Roman stronghold.

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.

With archaeological sites like Selinunte and Segesta; the mountaintop medieval town of Erice, overlooking the Egadi archipelago; and nearby Marsala, with its House of Mosaics and renowned wine, Trapani lets visitors experience Sicily with all their senses. Don't miss a day trip through the scenic countryside to local olive farms, where cooking demonstrations become delicious repasts and lasting gastronomic memories.

Savor this delightful old city spread over seven hills and its many attractions reflecting the influence of its numerous rulers. Climb to the citadel; visit the fabulous Archaeological Museum, Roman ruins and Pisan towers, early Byzantine churches, the Cathedral or the Botanic Gardens. Enjoy the nearby beach or discover the remains of Sardinia's ancient, enigmatic Nuraghe culture, their villages and huge burial caves.

Mallorca, also known as Majorca, is a wind-swept island with steep jagged cliffs and olive groves more than a thousand years old. Mallorca is an island of contrasts. To the south is a busy tourist area with hotels, bars, restaurants, shopping and dazzling night life. To the north are rocky valleys, sleepy villages shrouded in bougainvillea, and breathtaking views. Palma is dominated by the breathtaking Gothic Cathedral, located high above the waterfront on the site of a former mosque.

One of Europe's most visually stunning cities, Barcelona balances the medieval intimacy of its Gothic Quarter with the grace and distinction of the wide boulevards in the Moderniste Eixample. It was the home of architect Antoni Gaudí, whose Sagrada Familia Cathedral, Park Güell and Casa Milà are the most profound statements of Modernisme. View the splendid works at the Picasso Museum and the Miro Foundation, or discover Barcelona's passionate ambiance at a flamenco show.