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.

Split is the largest Croatian city on the Adriatic coast. It is famous for Diocletian's Palace, built as the Roman emperor's retirement home; its stone structure, grounds, and cellars are a major highlight. Other sights include the Cathedral of St. Duje, on the remains of an ancient shrine said to be the world's oldest, and the Mestrovic Gallery, featuring works by Croatian sculptor Ivan Mestrovic in his former home and atelier.

Perched on the Adriatic Sea, the Italian city of Bari has long served as an important port city for both ancient and modern Italy. Today, its rich past attracts visitors from around the world. The Basilica of Saint Nicholas, built in 1087, holds the remains of its namesake beneath the altar, while the Petruzzelli Theatre is one of the grandest opera houses in the country.

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.

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.

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.

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.

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.

Valencia was founded by the Greeks and later ruled by Carthaginians, Romans, Visigoths, and Arabs. In the 15th century it became a center of art, producing notable paintings, sculptures, and jewels. Today it blends modern landmarks in the City of Arts and Sciences with historic sites like the 13th-century Cathedral, the Chapel of the Holy Chalice, the Quart Towers, and the Serranos Towers.

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.