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.

A British Overseas Territory on the southern tip of Spain, with stunning natural landscapes, historic fortifications, and a lively blend of British and Mediterranean cultures. Climb your way to the top of this legendary limestone mass. With more than 140 caves and soaring to almost 1,400 feet, there's no question why the Rock of Gibraltar has been a staple in ancient legends.

To arrive at this old fishing port on the Costa Tropical is to instantly fall into an Iberian trance. The air is fragranced with jasmine, the walls are laced with the clashing scarlet and magenta blooms of bougainvillea and hibiscus. Warmed by the winds off Africa and cradled by the Sierra Nevada, this corner of Spain is mild and sunny even in the winter months. Mango and avocado thrive here, as does sugarcane, which gave this place its nickname, Little Cuba (make sure to try the local rum). Boats glide in and out daily to add the fruits of the sea to the menus at local restaurants and bodegas with fresh ingredients for tapas – a tradition which was invented here in Andalucia. Stroll for 45 minutes (or take a bus or taxi) to the Old Town, find a shady spot beneath the spreading palms in the Plaza Espana, and sit back and sample some of the regional delicacies. Start with a refreshing gazpacho, then select gambas pil pil (shrimp sizzling in chili oil), Padron peppers, patatas bravas, and seafood croquetas... washed down with a chilled glass of Tinto de Verano, the red wine of summer, and a lighter, less touristy choice than sangria. Afterwards, there are lengthy stretches of golden sand near the port on which to snooze off your decadent lunch before heading back to the ship.Exploring the Alhambra in nearby Granada, taking in the sea and mountain views from the clifftop Balcony of Europe in nearby Nerja, birdwatching in the Charca de Suárez wetlands.

Nestled along the turquoise waters of the Mediterranean Sea, on Spain's southeastern Costa Blanca lies Alicante. Long hailed for its beautiful beaches, historical landmarks, vibrant culture, and Mediterranean charm, Alicante is far more than a sum of its parts. Inquisitive visitors will find a mix of historical sites, modern amenities, and natural beauty, making it an appealing location for travelers looking to explore the coastal regions of Spain. Visitors wanting to top up their tans should head to Playa del Postiguet, which provides an oasis of relaxation against a backdrop of the azure sea. If you are after a taste of local life, then head along the Explanada de España, a palm-lined promenade, where you'll see groups of friends converge to stroll, sip coffee, and bask in the Mediterranean sun. But it is not all fun in the sun - the town's history is interwoven with civilizations that have left their mark such as the Santa Barbara Castle, perched atop Mount Benacantil, is a testament to the city's strategic significance over the centuries.

Sunbathe in one of Spain's most exhilarating cities. Valencia is vibrant town with dynamic nightlife, outdoor activities and sports, and its mezcla of architectural wonders. In Old Town, see everything from a 15th-century palaces, to recent wonders of modern art.

Whether you're captivated by maritime history, intrigued by cultural heritage, or simply seeking a scenic escape, Porto Mahon has something to offer. Its blend of coastal beauty, historical richness, and Mediterranean charm makes it a delightful and worthwhile destination for those exploring the Balearic Islands. The city's charm lies in its historical significance, evident in its well-preserved architecture that reflects a mix of Spanish, British, and Mediterranean influences. The 18th-century Fort Marlborough and the impressive Santa Maria Church are just a couple of the many architectural gems to explore, so make sure you pack some comfortable shoes and get exploring on foot. The town's pretty waterfront promenade invites leisurely strolls, and the bustling harbor showcases everything from traditional fishing boats to luxury yachts, while the city's relaxed ambiance extends to its local markets, quaint cafes, and tapas bars, where visitors can savor authentic Spanish cuisine.

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.

France's iconic Mediterranean destination, where luxurious yachts, picturesque beaches, and a vibrant nightlife scene can be found. A summer playground for celebrities, artists and writers vacationing here since the height of its popularity in the 1950s and 60s, St-Tropez's famous beaches are still frequented by an international clientele who seek a lively night life and piece of the "St-Trop" allure. Magnificent yachts line the port, as owners vie to achieve titles the biggest, most luxurious or most enthusiastic crew.

France's iconic Mediterranean destination, where luxurious yachts, picturesque beaches, and a vibrant nightlife scene can be found. A summer playground for celebrities, artists and writers vacationing here since the height of its popularity in the 1950s and 60s, St-Tropez's famous beaches are still frequented by an international clientele who seek a lively night life and piece of the "St-Trop" allure. Magnificent yachts line the port, as owners vie to achieve titles the biggest, most luxurious or most enthusiastic crew.

An ancient principality steeped in rich and colorful history, Monaco was bought from the Genoese in 1309 by the Grimaldis, who still rule as the world's oldest monarchy - presided over today by Prince Albert.

Charming town on the French island of Corsica with a rich history dating back to Napoleon Bonaparte. Home to the Maison Bonaparte, the residence-turned-museum bearing the general's name, this once fortified town founded by the Genoese in 1492 today boasts a Côte d'Azur flair along its trendy waterfront promenade. Nestled between sea and mountains, its magnificent UNESCO-designated Golfe de Porto is part of Corsica's Regional National Park, renowned for its geologic and ecologic natural value.

FPortofino, a picturesque Italian fishing village nestled along the Italian Riviera, epitomizes elegance and charm. Renowned for its exclusivity and allure, it has long been a haven for discerning travelers seeking a refined escape. The vibrant harbor, adorned with pastel-hued houses, exudes a timeless allure, while luxury yachts add a touch of opulence to the scene. For the well-traveled connoisseur, Portofino offers an exquisite fusion of gourmet cuisine, haute couture boutiques, and breathtaking coastal hikes. Whether basking in the Mediterranean sun on the beaches of nearby Santa Margherita Ligure, savoring delectable Italian delicacies, or immersing in the rich maritime history, Portofino promises an enchanting and unforgettable sojourn for those with a taste for the finer things in life.

Giotto, Brunelleschi, Botticelli and Michelangelo made their marks of genius here. This cradle of the Renaissance owes its UNESCO status to the overwhelming influence the city and its museums, churches, architecture and artworks have had on Europe and, ultimately, the world. Vestiges of this enlightened period are everywhere today – at the Uffizi gallery, the Palazzos Pitta and Vecchio and throughout the city streets.

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.