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 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.

Genoa is the capital of the Province of Genoa and of the region of Liguria. Many regard Genoa as having the largest historic city center in Europe as a result of having been, for centuries, a powerful commercial center seaport and city-state. It was the birthplace of Christopher Columbus and its maritime roots have fostered a dialect that has, absorbed elements of Neapolitan, Calabrese and Portuguese over the centuries. Genoa‘s harbor is a bustling swarm of activity, which makes it a great launching point for the sprawling metropolis of Milan.