10 Nights Europe, Mediterranean

The capital of the Liguria province and the birthplace of Christopher Columbus lies on the northeastern coast of Italy. Once a powerful maritime state, it is now is a seaside resort that lay claim to fine 16th century palaces.

France's second largest city and largest port offers gorgeous coastline, the Provence sun and cosmopolitan charm. Remnants of its decorated 2,600-year history include a 19th-century basilica and cathedral and the Notre-Dame-de-la-Garde church. The city has several museums, including the Archaeology and Fine Arts museums.

Tarragona is a port city in northeastern Spain's Catalonia region. Many ancient ruins remain from its time as the Roman colony of Tarraco. The Amfiteatre Romà is a 2nd-century arena facing the Mediterranean, the Necropolis contains Roman tombs, and traces of the Forum stand among the alleys of the walled, medieval old Town. A walkway along the ramparts, the Passeig Arqueològic, has sweeping views of the city.

One of Spain's liveliest cities is known for its oranges, paella (a rice dish with chicken or seafood), and the fallas festival in March. More than just sun and sea, it features great museums and remains of Phoenicians, Greeks, Iberians and Romans.

Tuscany's second largest city has the aura of an authentic Mediterranean port and revels in its ancient maritime tradition. The Old Fortress, a grandiose five-sided complex built to protect the port, is one of the most important monuments dating back to the Medici dynasty.

The "Eternal City", with its 2,700 years of ancient history, is simply incomparable. Its formidable legacy is rooted in a plethora of masterpieces, including The Sistine Chapel, the Colosseum, the Trevi Fountain, The Roman Forum, the Pantheon, the Spanish Steps, St. Peter's Basilica and Piazza Novana.

This plucky city on the Ionian sea is rich in folklore, history and beauty. The backdrop of Mount Etna, or what the locals call The Good Volcano, is a testament of Sicilian resilience. Originally a Greek colony, Catania has been destroyed and rebuilt several times over. Youll find the citys symbol, the elephant, on everything from buildings to souvenirs across town. A wonderful combination of the modern and ancient, Catanias citizens tap into the black lava from Etna to grow rich vineyards for unique wines you can enjoy during your Sicily cruise.

Corfu was once ruled by Venetian doges, Turkish sultans and French invaders. Marvel at the 17th-century icons in St. George's Church, the medieval Palace of Phrourio and the 19th-century Achilleion Palace. The greenest of the Greek Isles, Corfu also boasts thriving vineyards and olive orchards among its rugged mountains.

Looking at a map of Europe, you might be forgiven for missing Kotor ? a tiny port in the already-tiny country of Montenegro. But from the moment your Kotor cruise docks, youll enter a larger-than-life world of mighty forts and towering sea cliffs, the air filled with the refreshing smell of the ocean. With a Montenegro cruise, you can explore the attractions inside Kotors fortified Old City, one of the Mediterraneans best-preserved medieval towns. Dont miss the Cathedral of St. Tryphon, an ornate church first consecrated in 1166. Then, scale St. Johns Fortress ? the hilltop fortifications, dating back to the 6th century, offer the best views of the city, the harbor and the surrounding mountains.

The capital of Apulia (the heel of Italy's boot) prospered under the Greeks and served as an important Roman Municipium. Lying halfway along the Adriatic coast on the fringes of the fertile Terra di Bari, it consists of two distinct parts, the old city, a maze of twisting lanes, and the modern town.