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.

The largest port on the Mediterranean, Marseille is France’s second largest city and a virtual melting pot of peoples and cultures. It is also a place of striking contrasts, from the fishing boats and pleasure craft of the picturesque Vieux Port to the modern Canebiere. Dominating the harbor is the infamous Chateau d’If, the rocky prison from which Alexandre Dumas’ Count of Monte Cristo escaped. Marseille is also your gateway to Provence. Explore the countryside around Arles and Avignon, immortalized in the canvases of Van Gogh, Cezanne, Matisse and Picasso.

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.

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.

Palermo is a cultural feast, a fascinating combination of East and West, Arab and Norman that is quite unlike any other European city on the Mediterranean. A simple stroll can serve to illustrate Palermo’s rich heritage. The Quattro Canti is the great square at the heart of the city. A short walk past its 17th-century palazzos and fountains brings the traveler to the Palazzo dei Normanni. Begun by Arab emirs in the 9th century, the Palazzo was finished by the island’s Norman conquerors. The Palazzo’s stone arches and buttresses stand in stark contrast to its Palatine Chapel. There elaborate tile work and mosaics lend mute testimonies to the Islamic and Byzantine influences that a lso shaped Palermo’s culture. The city abounds in such colorful sights, from the neo-classical Teatro Massimo, one of the largest opera houses in Europe, to the catacombs beneath the Capuchin convent, where thousands of mummified bodies lie in eternal rest.

Cartagena is an ancient port – the city served as Hannibal’s Spanish headquarters during the 2nd Punic War with Rome. The city remained a major trading port under the Romans and the Moors. Today, Cartagena is Spain’s principal naval establishment and the site of an annual international maritime festival. The city is also your gateway to the Costa Calida, a region that boasts some of Spain’s mildest weather along with 175 miles of beaches.

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.

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.