Ocean Discovery – Gibraltar, Cadiz & Lisbon

About this cruise

This one leaves Palma de Mallorca on April 19, 2027 and spends 10 nights visiting Gibraltar, Cádiz, Lisbon, Tangier and Barcelona at a pace where every day has something going on but there's always time to just sit and watch the water too. There's a stretch of back-to-back port days, so those days are busy, but the sea days around them give you time to recharge. Crossing 4 borders through the Western Mediterranean: United Kingdom, Spain, Portugal and Morocco. You'll notice the culture shift at every stop. Most ports give you about 12 hours, so you can do more than just tick off the main sights. As for the ship itself, Mein Schiff Flow joined the TUI Cruises's lineup in 2026. Still has that new-ship feel. 10 nights is long enough to build a routine on board: favourite restaurant, favourite deck chair, favourite people. It starts to feel like a floating village. If you like having options (restaurants, bars, activities, entertainment), a big ship delivers that. Pro tip: fly in the day before. Palma de Mallorca has plenty to offer, and you'll board relaxed instead of rushed. A spring departure helps too: decent weather and a calmer feel at each port. Hard to ask for much more than that, honestly.