From Barcelona, sail to Palma’s sunlit old town before crossing to Algiers, where Ottoman palaces and whitewashed streets rise above the bay. Cartagena brings layers of maritime history, followed by Melilla’s striking architecture and cultural blend. Cádiz offers a final immersion in Andalusian spirit, with Atlantic light, lively plazas and centuries of seafaring heritage, before a serene day at sea returns you to Barcelona.


From Barcelona, sail to Palma’s sunlit old town before crossing to Algiers, where Ottoman palaces and whitewashed streets rise above the bay. Cartagena brings layers of maritime history, followed by Melilla’s striking architecture and cultural blend. Cádiz offers a final immersion in Andalusian spirit, with Atlantic light, lively plazas and centuries of seafaring heritage, before a serene day at sea returns you to Barcelona.
Explora Journeys
Discover EXPLORA II, a beautifully crafted haven, the epitome of vibrant, cosmopolitan European elegance – a floating home-away-from-home
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 Ocean Residences follow a stricter scale: administration fee US$400 per person until 201 days before departure; 200–151 days 25%; 150–121 days 45%; 120–91 days 65%; 90–61 days 85%; 60 days or fewer 100%. 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.