Messina

This Sicilian port city is noted for the Duomo, an elegant reconstruction of the medieval cathedral built by Roger II, and the detached campanile, which contains the largest astronomical clock in the world. Ruins salvaged from past natural disasters are housed in the Museo Regionale.

Valletta, Malta

In 1530 Malta was given to the Knights Hospitallers, who built a Christian stronghold and the capital, Valletta, behind whose fortifications youll find Renaissance splendors that seem to be untouched by time.

At Sea

Barcelona

The capital of Catalonia boasts the bustle of the world's busiest seaport, the medieval romance of its Gothic Quarter, and a feast of Catalan Art Nouveau buildings - including the great creations of Antonio Gaudí. The "Great Enchantress" remains one of the most exhilarating cities in Europe, decorated with the grandeur of Picasso, Miró and Dalí.

Marseille

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.

Genoa

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.

Civitavecchia (Rome)

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.

Messina

This Sicilian port city is noted for the Duomo, an elegant reconstruction of the medieval cathedral built by Roger II, and the detached campanile, which contains the largest astronomical clock in the world. Ruins salvaged from past natural disasters are housed in the Museo Regionale.