It’s easy to see why Barcelona is the most-visited city in Spain. As the capital of the country’s Catalonia region, this cityscape’s cultural mosaic pieces together a 2,000-year-old hodge-podge of sun-drenched beaches, cutting edge architecture and a world-renowned dining and drinking scene. Catalan architect Antoni Gaudi left his modernist handprint all over the city, while medieval treasures linger in historic Gothic Quarter squares. Get lost in the whimsical gardens of Park Guell or savour a chef-led Catalan cooking class. Browse art collections dedicated to Picasso and Miro – or ride a cable car to the top of Montjuic Hill, relishing citywide views along the way.

The Spanish island of Mallorca offers towering mountains and dramatic cliffs rising over clear, blue water – but its hidden gem is Palma de Mallorca, the islands capital and largest city, where youll find quaint historic streets, Gothic castles and gastronomic delights. Cruise to Palma de Mallorca and check out one-of-a-kind Palma Cathedral: The 14th-century Gothic spires of exterior contrast the modernist interior designed by in the early 1900s by Gaudi. See the circular courtyard and Arab-inspired arches of Castell de Bellver, and take in the fresh scent of the miles of pine forest that surround it. Or hire bikes and pedal east to Palma Beach, where you can soak in the sun on the white sands and clear waves.

Spains third largest city, Valencia offers a little bit of everything, from historic sites and bustling city squares to placid beaches. Soak up the sun at Malvarrosa Beach along the urban seafront, or head to El Saler for a more remote beach experience surrounded by white-sand dunes and pine trees. Cruise to Valencia and get your culture fix at Gothic Valencia Cathedral, and see the 15th-century renaissance paintings housed in its interior. Head to Plaza de la Reina in the citys old town and do some people-watching over a fresh glass of horchata, a classic Valencia beverage made from almond milk with cinnamon and spices, or take a picnic lunch of fresh pears and local cheese to the quiet Turia Gardens.

Lisbon is a quintessential European city, full of natural beauty, historic architecture and culinary pleasures — not to mention one of the best climates anywhere on the planet. To get to know Portugals capital, walk between the captivating miradouros — terrace viewpoints that are scattered on the hilltops, offering stunning vistas from the sea to the castles and beyond. Watch as the light peeks through the clouds and shines down on The City of Seven Hills during your cruise to Lisbon. If youre a history buff, head to Belem or nearby Sintra to explore UNESCO World Heritage Sites like the Jeronimos Monastery and Quinta da Regalaira.

Portugals vibrant city of Porto is a melting pot of culture waiting to be explored. Venture into the many wine cellars that dot the city or take a walk across the Dom Louis Bridge and absorb the sweeping views of Porto around you. Spend hours wandering around the colourful streets lined with tiled houses and buildings. And if relaxing is more your speed, head to one of the restaurants on the Cais de Ribeira, like A Bolina, for some Portuguese tapas paired with a glass of vinho verde. Cruise to Porto to sit back and soak up the ambience of the buzzing city.

there ever was a seafaring city, La Coruña is it. Its been a port and gateway to world travellers for over 2,000 years. From almost any spot, you can witness spectacular panoramic views of the ocean.

Discover Southampton’s maritime history at the SeaCity Museum or see impressive works in the city’s art gallery. Jane Austen used to walk Southampton’s city walls and you can too, stopping at the Tudor House Museum along the way. Go all nostalgic over vintage cars at the National Motor Museum at Beaulieu or see King Arthur’s fabled Round Table at nearby Winchester, the ancient capital of England.