Lisbon to Civitavecchia (Rome)

From Moorish walls and Manueline carvings to elaborate azulejo tiles and Gothic arches – the traces of Lisbon’s rich history can be seen and felt simply by wandering its storied (and rather hilly) streets. But Europe’s second-oldest city is also one of its most cosmopolitan, and amid historic landmarks like Jerónimos Monastery and São Jorge Castle, you’ll find chic rooftop bars with views across red terracotta rooftops and the sparkling Tagus river, design-led concept stores selling artisanal souvenirs, and stylish restaurants serving up inventive takes on local ingredients.

The white contour of a church on a hilltop, the narrow streets of the old fishermen and tradesmen quarter, the presence of the sea and the immense beach known as Praia da Rocha identify the character of Portimao. The old town is dominated by the architecture of the late 19th and 20th centuries: houses boasting wrought-iron balconies, ornate stonework around the windows and doors, balustrades of stone and tile-covered ceramics and walls. This southern Portuguese port is the gateway to many historic towns of the Algarve region. The town offers a rich heritage of historical monuments and the eternal natural beauty of the Ria de Alvor. Portimao is also known for its extraordinary Portuguese cuisine. To savour the spirit of Portimao, there is nothing better than to sit in the shade of the trees in the gardens of Manuel Bivar, to watch the fishing boats sail by and to walk through streets and squares that exude the ambience of an active, hard-working town.

Veiled in myth, Morocco’s enigmatic port, Tangier, reveals history at every turn. The legend goes that the Greek god Hercules rested from his labors here – for certain, it was a Phoenician colony that could date from as early as the 10th century BCE. Pick out travelers’ treasures to take home in the labyrinthine alleyways of the city’s Medina, within the walls of a 15th-century Portuguese fortress.

European and Moroccan traditions intertwine in everything from the beguiling blend of medieval and modernist architecture to the food in Melilla, Spain’s North African outpost. This cultural crossroads has religious buildings for each of the Christian, Muslim, Jewish and Hindu faiths. Explore Old Melilla, with its beautifully preserved fortress on a rock jutting out into the Mediterranean, and stroll past ornate buildings designed by Enrique Nieto, a student of Antoni Gaudí. And when you need more sustenance than this visual feast provides, tuck into everything from tapas to dishes laced with Moroccan spices.

A day at sea with Crystal can be as relaxed or as engaging as you wish. Begin with breakfast on your veranda, take a walk along the Promenade Deck or spend the morning by the Seahorse Pool before retreating to the Aurōra Spa & Salon for a restorative treatment. Enrichment is always close at hand, with lectures, bridge, creative workshops, dance classes, wellness sessions and opportunities to fine tune skills from photography to golf.

Dining is a highlight throughout the day, from relaxed bites by the pool to elegant dinners at venues such as Umi Uma by Nobu, Beefbar or Waterside. As evening arrives, enjoy live music, theatre entertainment, comedy, social gatherings, cocktails in the lounges or a quiet night in with 24-hour in-suite dining.

Bathed in the warm waters of the southern Mediterranean, Tunis is a blend of Maghreb flair and French style. Visit the magnificent Az-Zaytunah mosque, the most sacred religious site in the country. Take a dip in the hot baths, built by the Romans. Or experience the sights and sounds of one of the exotic souks (bazaars).

Bathed in the warm waters of the southern Mediterranean, Tunis is a blend of Maghreb flair and French style. Visit the magnificent Az-Zaytunah mosque, the most sacred religious site in the country. Take a dip in the hot baths, built by the Romans. Or experience the sights and sounds of one of the exotic souks (bazaars).

Cagliari, capital of Sardinia, sprawls across the hills promising awe-inspiring views for those who venture to Monte Urpinu Park. At its heart lies the historic Castello district, where a Roman amphitheater, medieval towers built by the Pisans, and a 13th-century cathedral with an intricately carved crypt sit beside the monolithic architecture of the Mussolini era. Down by the harbor, the eateries and bars in the Marina buzz with life. In Via Sardegna and Via Cavour taste local flavors such as the peppery salami mustela, salty pecorino cheese, and carta musica, a wafer-thin flatbread said to sound like music when it snaps. They all go well with a glass of cannonau or vernaccia, the island's robust wines.

Cruise ships dock at the Port of Mahón, located about 2 km (1.2 miles) from the city center, a quick 5-minute drive. The port area offers a charming waterfront with restaurants, shops, and historical buildings. Once in Mahón, explore the old town's narrow streets, the impressive Santa Maria Church, and the bustling Fish Market. A visit to the Museo de Menorca provides insights into the island's history. For a scenic view, take a walk along the port's promenade or enjoy a boat tour around Mahón's natural harbor.

Past, present, and future converge in the Catalan capital – a place steeped in centuries of history but with a palpably youthful spirit. From the Roman ruins and maze-like medieval streets of the Gothic Quarter to the wonderfully whimsical architecture of Antoni Gaudí, and the Modernist masterpieces of the Picasso Museum and Fundació Joan Miró, there are treasures old and new at every turn. The city’s dining scene is an attraction unto itself: keep it low key with plates of paella and jugs of sangria by the seafront, snack on jamón ibérico and fried seafood in the street markets, or indulge in Michelin-starred tasting menus.

Dating back to the 13th century, Palamos is one of Spain’s most beautiful coastal towns, retaining much of its historical architecture and charm while embracing modern times with gusto. Life in this fishing village revolves around water. Swimming, sailing, and windsurfing are among the most popular daytime activities, along with sunbathing and some of the best people-watching in Europe. When the sun sets, the city pulsates with a hopping bar and nightclub scene. For foodies, Palamos is famous for its delectable, giant-sized prawns, hauled in by the boatload by local fishermen.

A day at sea with Crystal can be as relaxed or as engaging as you wish. Begin with breakfast on your veranda, take a walk along the Promenade Deck or spend the morning by the Seahorse Pool before retreating to the Aurōra Spa & Salon for a restorative treatment. Enrichment is always close at hand, with lectures, bridge, creative workshops, dance classes, wellness sessions and opportunities to fine tune skills from photography to golf.

Dining is a highlight throughout the day, from relaxed bites by the pool to elegant dinners at venues such as Umi Uma by Nobu, Beefbar or Waterside. As evening arrives, enjoy live music, theatre entertainment, comedy, social gatherings, cocktails in the lounges or a quiet night in with 24-hour in-suite dining.

Tiny, but packed with fun, Monte Carlo offers a wonderful combination of history, beauty, entertainment and leisure. The wealthiest spot in Monaco, Monte Carlo is an enchanting place, known as the international capital of luxury and for its celebrity-sightings, casinos and nightlife. Ships may dock or anchor offshore at this port.

Top Things to Do in Monte Carlo:

• explore the charming lanes of Old Monaco
• visit the palace of the Grimaldi’s
• try your luck at the Casino de Monte-Carlo
• enjoy a scenic drive along the French Riviera
• spend the day in Nice, Eze or Cannes

Situated between Genoa and Pisa on the Ligurian Sea, La Spezia is ideally positioned for day trips, most notably to the villages of the Cinque Terre. Clinging to the rugged coast that unfurls west of La Spezia, the villages and hillsides of this section of the Italian Riviera are a UNESCO World Heritage Site and reputed to be some of the most picturesque destinations of Italy, if not in the world. That is not to say that the town of La Spezia isn't worth spending some time in. It has an impressive nautical history, with the Naval Arsenal being developed here in the 1860s. Today, many nautical-themed diversions can be enjoyed, including a visit to the naval museum, or Museo Tecnico Navale, which exhibits an interesting collection of ships' figureheads. On display at the seafront are boats, parks, and people who gladly take in the Italian sunshine and demonstrate how to live la dolce vita.

The ancient capital of the Western World and the centre of Christianity for nearly 2,000 years, Rome provides an inexhaustible feast of historical and cultural landmarks to explore. Visit the ruins of the Forum and the Colosseum, view the splendours of the Sistine Chapel, throw a coin into the Trevi Fountain or climb the Spanish Steps, once the heart of Rome's Bohemian Quarter.

Don't forget to treat your taste buds to the delights of authentic Roman cuisine, which is as captivating as the city's ancient wonders. Indulge in creamy gelato, savour the perfection of al dente pasta, and relish the thin, crispy crust of Roman-style pizza. Buon Appetito!

Many passengers use Civitavecchia as a stepping stone to the ancient wonders of Rome, which are a mere hour or so away by train or road. But with its pretty piazzas, strollable seafront promenade, and bustling open-air markets, the historic fishing port is a destination unto itself. Highlights include the impressive 16th-century Forte Michelangelo, built to defend the harbor from pirate raids; the mineral-rich Ficoncella Thermal Baths, beloved by locals and visitors alike; and the beautiful Baroque architecture of Cattedrale di San Francesco and Santa Maria dell’Orazione. Don’t leave without sampling the fresh, local seafood, preferably washed down with a glass of crisp Frascati.