Lisbon to Barcelona

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.