Italy, Malta, Spain, France

The capital of Sicily, Palermo is an historic city in southern Italy and is situated on the NW of the island right by the Gulf of Palermo in the Tyrrhenian Sea. The 2700 year-old city is noted for its rich history, culture and architecture. With Sicily's greatest concentration of sights, and the second biggest historic centre in Italy, Palermo is a complex, multilayered city that can be overwhelming if you try to see too much. Read more about Palermo, Italy

Valletta (aka Belt Valletta, Città Umilissima) - traditionally reserved for the historic walled citadel that serves as Malta's principal administrative district - is the capital city of Malta, located in the central-eastern portion of the island. This UNESCO World Heritage Site is essentially Baroque in style, with elements of Mannerist, Neo-Classical and Modern architecture. Don’t miss the the majestic St John’s Co-Cathedral, with its imposing bastions and a treasure of priceless paintings. Read more about Valletta, Malta

Barcelona, located in Catalonia Spain, is Europe's largest metropolis on the Mediterranean coast, and one of the world’s major global cities. Today, Barcelona balances itself on the cutting edge of architecture, intellectual life, and style. Indeed Barcelona won the 1999 RIBA Royal Gold Medal for its architecture, the first time that the winner has been a city, and not an individual architect. Read more about Barcelona, Spain

Located on the SE coast of France on the Mediterranean Sea, Marseille is France's largest commercial port, and is also the largest French city on the Mediterranean coast. It serves as a gateway to the lush fertile region of Provence and all its cultural contributions to gastronomic excellence, impressionistic art, and ancient architecture. This cosmopolitan city with 300 days of sunshine a year, clear blue skies and the down-to-earth warmth of its residents, boasts a trading history that goes back more than 2,500 years. Read more about Marseille, France

Genoa is an important seaport in northern Italy. It is also known as 'the Superb One' due to its illustrious past. Today it rises from the sea, with two massive towers providing striking landmarks. Read more about Genoa, Italy

Rome, sometimes referred to as "The Eternal City," is the capital city of Italy. Cruises from Rome depart the Rome Cruise Terminal which is approximately 1.5 hours by train North-West of the city centre. Rome is renowned across the world for its rich past, impressive archaeological sites, delectable cuisine, gorgeous gardens, homes of local nobility, and significant structures including the Spanish Steps, the Colosseum, the Roman Forum, Trevi Fountain, and Piazza Navona. Read more about Rome (Civitavecchia), Italy

Messina is a harbour on the eastern coast of Sicily, a short ferry crossing to mainland Italy lying to the east. Due to the several earthquakes that have struck the area on several occasions, the city is almost completely modern. Mostly viewed as the starting point for tours and trips to Taormina and Mount Etna, both of which are truly unforgettable, it also has much to offer in the way of history and beauty. Read more about Messina, Italy