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.

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.

Messina has played a major role in European history since its founding as a Greek colony in the 8th century B.C. During the Roman Empire, the city was a major port and commercial center, during the Middle Ages, Messina was the major port of departure for Crusaders. History has also left its scars: a massive earthquake leveled much of the city in 1908 and the World War II campaign for Sicily devastated Messina. Yet Messina emerged from that devastation with some of its historic treasures intact, including the 12th-century Annunziata dei Catalani Church. Messina is also your gateway to the rugged beauty of southeast Sicily, from the seaside resort of Taormina to Mt. Etna. Between the fall of Rome and the 1861 unification of Italy, the Arabs, the Normans, the Germans, the Spanish and the French ruled Sicily.

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.

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.