The capital of Catalonia, and one of its provinces, Barcelona, is a place of palpable history, where you can lose yourself strolling down the medieval streets of the Barri Gotic. It's a city designed to delight the senses: visit other-worldly Modernista churches like Gaudi's La Sagrada Familia, or treat yourself at a street side cafe to Patatas Bravas or a Passion Fruit Mojito. Explore more of Barcelona on a European cruise!

Motril is a magnificent Spanish gem on the Mediterranean coast. The relaxing sands of Playa de Torrenueva are a great place to spend a sunny day. For some inland exploring, head to the Cueva Del Capitan for a fantastic nature hike. There's also plenty of history waiting to be experienced in the city. Stop by the Santuario de Nuestra Señora de la Cabeza to see a 17th-century church surrounded by incredible panoramic views. Then head to the Pre-industrial Sugar Cane Museum to learn all about the region's staple crop.

Go to Gibraltar to discover just how impressive rock can be. From the top of the Rock (over 400 metres up), you can admire the view across the Mediterranean and up the peninsula into Spain. Explore St. Michael's Cave, a fascinating cavern once lived in by Neolithic peoples and visited by early Romans. Browse through shops filled with embroidered linens from Madeira or go see to the famed Barbary Apes. Then head to a local pub to grab some traditional fish and chips. If you really want to do as the locals do, order a beer (or two) with your meal.

The urban landscape of this famed city clearly demonstrates the contrasts between the old and the new. Start with a visit to the central market, a massive kaleidoscope of colours. Then kick off your shoes as you visit the modernist landmark of the Hassan II Mosque, the 3rd largest mosque in the world.

With beautiful beaches and a backdrop of the snowy Atlas Mountains, Agadir is a lively, modern resort where Moroccan traditions live on in the old streets of the Kasbah. For an in-depth look at Berber culture, head inland to the oasis citadel of Taroudant, where five kilometres of walls protect ancient houses, mosques and great markets selling traditional handicrafts.

The capital of Lanzarote in the Canary Islands, Arrecife (which means “reef” in Spanish) is renowned for its abundance of reefs and islets along its coast. If your cruise takes you to Arrecife, be sure to explore this island's many natural wonders, from the fabulous El Reducto beach to the craters, lava tunnels, canals and tubes of Los Volcanes Nature Park. Explore more of Arrecife on a European cruise!

Located at the eastern tip of the island of Tenerife, the largest of the Canary Islands, Santa Cruz is a natural cruise destination as over half of its perimeter is shoreline. The beaches are lovely at that, from the yellow sands of Las Teresitas to the black sands of the quieter, clothing-optional Las Gaviotas. There's also plenty to do and see inland, especially if you're here during the spectacular Carnival.

An unforgettable stop on any European cruise, with its Gothic cathedrals, medieval castle, and quaint village neighborhoods, Lisbon is Portugal's feature attraction and has been the country's capital since 1147. Wander the narrow cobblestone streets of this city at your own leisurely pace, stopping along the way at a remarkable museum or 1930's era patio caf. Explore more of Lisbon on a European cruise!