From Barcelona, sail towards Mahón’s picturesque harbour and Cagliari’s historic citadel before La Goulette opens the way to Tunis and its rich cultural heritage. Algiers follows with whitewashed architecture and Ottoman echoes, while Cartagena reveals Roman treasures and Málaga brings Andalusian warmth. The journey then turns towards the Atlantic, where Madeira’s verdant mountains give way to the contrasting landscapes of Tenerife, La Gomera, Gran Canaria and Lanzarote. Agadir adds Morocco’s sunlit coastline before a final day at sea leads to Lisbon, where historic neighbourhoods, riverside charm and Portugal’s seafaring spirit provide a graceful finale.


From Barcelona, sail towards Mahón’s picturesque harbour and Cagliari’s historic citadel before La Goulette opens the way to Tunis and its rich cultural heritage. Algiers follows with whitewashed architecture and Ottoman echoes, while Cartagena reveals Roman treasures and Málaga brings Andalusian warmth. The journey then turns towards the Atlantic, where Madeira’s verdant mountains give way to the contrasting landscapes of Tenerife, La Gomera, Gran Canaria and Lanzarote. Agadir adds Morocco’s sunlit coastline before a final day at sea leads to Lisbon, where historic neighbourhoods, riverside charm and Portugal’s seafaring spirit provide a graceful finale.

Explora Journeys
Designed to feel like your own private yacht, EXPLORA I embodies the pinnacle of modern luxury.
Min Age Notes: Guests under 18 (21 for US guests or journeys embarking from a US port) must travel with a parent or legal guardian; minors travelling with other adults need signed parental authorisation (Booking T&C §5.4–5.5).
181+ days before departure: 0% penalty 151–180 days before departure: 15% penalty 121–150 days before departure: 25% penalty 91–120 days before departure: 50% penalty 61–90 days before departure: 75% penalty 0–60 days before departure: 100% penalty Source: explorajourneys.com/int/en/legal/booking-terms-and-conditions §13 (retrieved 2026-07-17).
Your booking is made with Gvoya — the terms shown above are the Gvoya platform terms applied to this voyage. Full details: Booking Terms·Cancellation Policy
Select up to 3 to compare
Get a 360-degree look at our destinations with our blog articles.