11-day western Mediterranean: Spain, Italy & Malta overnight

Your voyage begins in Lisbon, Portugal. Draped across seven hills, Lisbon was once the center of a vast maritime empire that stretched from the west coast of Africa to the Spice Islands of the East Indies. Then, on November 1, 1755, a violent earthquake destroyed two-thirds of the city in the space of 10 minutes. Only the Alfama, the old Moorish quarter, survived. Today, Lisbon is a stately city of Neoclassical buildings and wide plazas.

Mention Spain and the images that inevitably spring to mind are images of Andalusia - shadows falling across the bullring, the staccato rhythms of flamenco, the waft of orange blossoms from a Moorish garden. Cadiz is your gateway to this storied land and the city of Seville. Visit Seville's massive Alcazar fortress, modeled on the legendary Alhambra Palace of Granada. See the city's cathedral, a 15th-century Gothic masterwork that boasts a Moorish patio, fountain and minaret. Seville is also the legendary home of Don Juan, Bizet's Carmen and Rossini's Barber of Seville.Cadiz is one's of Europe's oldest inhabited cities, dating from 1100 B.C., and your gateway to Seville and Andalusia.

The Rock crouches over the sea like an ancient stone beast, looking Sphinx-like to Africa. Beneath the white cliffs of this natural fortress grows a profusion of palm, pine, and cypress. No fewer than 600 varieties of flowers thrive here, some not found anywhere else on Earth. Gibraltar's stunning setting is matched by its history - five countries have battled for 13 centuries to control the passage between the Atlantic and the Mediterranean. The result made for a cultural melting pot. Veiled Moroccan women in caftans and vacationing Englishmen and Spaniards stroll along the narrow, steep lanes. The locals revert to a liquid Spanish when talking among themselves. And visitors to a 15th-century cathedral pass through a blue-tiled courtyard, once part of a 13th-century mosque.Helmeted bobbies, pillar-boxes and pubs make for a bit of Britain in the Mediterranean. Gibraltar is a fascinating place, from its caves and batteries to the Barbary apes gamboling on the slopes of the Rock.

A full day at sea - time to enjoy Rotterdam's restaurants, pools and entertainment.

The 1992 Summer Olympics revealed to the world what Europeans and seasoned travelers already knew - Barcelona is one of the world's greatest treasures. Vibrant and earthy, commercial and cultural, this city of two million residents is the capital of Spain's autonomous region of Catalonia. Stroll along the wide, tree-lined promenades of Las Ramblas and marvel at the spires of Gaudi's Basilica La Sagrada Familia. Or visit the former Olympic Ring on the hill of Montjuic - also home to world-class parks, fountains and museums. Barcelona, which nurtured such artistic giants as Picasso, Dali, Miro and Casals, is definitely a traveler's paradise.

Palma is the capital city of the island of Mallorca, which is one of Spain's Balearic Islands. The city is tucked into the protected Bay of Palma, creating an impressive view from the Mediterranean Sea with its imposing Gothic Cathedral towering above the old town and remnants of medieval walls that testify to its ancient history. Mallorca has a varied history, from the Roman occupation in the 2nd century to Moorish control from the 9th to the 13th century. Later reconquered by the Spanish kings, it rose to wealth and power due to its strategic position along the seagoing trade routes between Africa and Europe.Today, Palma is the largest city, and also the main tourist area, with beaches on either side of the city that overflow with resort hotels. If you venture beyond these environs, the island's natural beauty abounds, and life continues in a predictably underdeveloped atmosphere of simplicity. This aspect has long been an attraction for writers, painters and musicians that find inspiration here.Two main languages are spoken on Mallorca - Castilian Spanish and the Balearic dialects of Catalan - hence the different versions of names and spellings throughout the Balearic Islands.

Continue your voyage aboard Rotterdam with a leisurely day at sea.

Malta is the largest in a group of seven islands that occupy a strategic position between Europe and Africa. The island's history is long and turbulent. Everyone from the Normans to the Nazis have vied for control of this small, honey-colored rock. For centuries the island was the possession of the knightly Order of St. John - the Knights Hospitaller. Valletta, Malta's current capital, was planned by the Order's Grandmaster Jean de la Valette to secure the island's eastern coast from Turk incursions. Founded in 1566, Valletta's bustling streets are lined with superb Baroque buildings and churches.Malta has a long history: the megalithic stone temples at Gozo may be the oldest freestanding structures on Earth. Malta has two official languages, Maltese (constitutionally the national language) and English. Malta was admitted to the European Union in 2004 and in 2008 became part of the eurozone.

A second day in Valletta, Malta - time to explore at your own pace.

Your ship calls at Messina, Italy.

Italy's third-largest city, Naples is a bustling metropolis famed for it stately buildings, crowded streets, pizza - and notoriously bad traffic. However, this beautiful city is rich in centuries-old culture and customs. Naples is also your gateway to the Isle of Capri, the fabled Amalfi Coast and the ruins of Pompeii, buried in ash by the cataclysmic eruption of Mt. Vesuvius in 79 A.D. Naples boasts an ideal location, with both the ruins of Roman cities and the stunning Amalfi Coast in easy reach.

Your gateway to the Eternal City, Civitavecchia has served as Rome's seaport since the 13th century. The port has a long and venerable history. The emperor Trajan built a pleasure villa near the modern city, while Bernini and Michelangelo designed the harbor fortifications.Yet the Eternal City eternally beckons. The ancient capital of the Western World and the center of Christianity for nearly 2,000 years, Rome provides an inexhaustible feast. Visit the ruins of the Forum, view the splendors of the Sistine Chapel, or climb the Spanish Steps, once the heart of Rome's Bohemian Quarter.Rome has been a magnet luring the world's greatest artists, architects, and philosophers since the days of the Caesars.