A Journey Through Fortresses, Medinas and Balearic Splendour

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

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

Tunis, the capital of the Tunisian Republic and its largest city, is situated on the large Gulf of Tunis. It may be but a slim wedge of North Africa’s vast horizontal expanse, but Tunisia has enough history and diverse natural beauty to pack a country many times its size. The city takes you by surprise with its modern conference halls, hotels and banks, and bright yellow taxis rushing passengers to business lunches. Read more about Tunis, Tunisia

Palma de Mallorca is the major city and port on the Mediterranean island of Majorca, and capital city of the autonomous community of the Balearic Islands in Spain. It is situated on the south coast of the island on the Bay of Palma, and almost half of the total population of Majorca live there. Visitors are spellbound by its blue waters, white beaches, lush foliage (almost 40 percent of the island is protected countryside), and 300 days of sunshine each year. Read more about Palma de Mallorca, Spain

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