HotlineCallback Service
09724 90731–0
Badge: Kreuzfahrten bis zu 70 Prozent reduziert plus 3 Prozent Rückerstattung durch cruise24.de
2025
Jan
Feb
Mär
Apr
Mai
Jun
Jul
Aug
Sep
Okt
Nov
Dez
2026
Jan
Feb
Mär
Apr
Mai
Jun
Jul
Aug
Sep
Okt
Nov
Dez
2027
Jan
Feb
Mär
Apr
Mai
Jun
Jul
Aug
Sep
Okt
Nov
Dez

Mittelmeer Kreuzfahrten

Cruise24 bietet ihnen eine große Auswahl an Mittelmeer Kreuzfahrten für 2025 und 2026. Blättern Sie jetzt durch unsere Angebote, lassen sich inspirieren und buchen eine Mittelmeer Kreuzfahrt mit cruise24.

AIDAblu - Mittelmeerinseln ab Korfu
Mittelmeerinseln ab Korfu
ab 950,00 €
AIDAblu
- • 7 Nächte
  
Korfu, Valletta, Sizilien/Catania, Messina, Argostolion, Olympia/Katakolon, Korfu
-14%
Frühbucherpreis bis 14.02.2026
zum Angebot
AIDAcosma - Große Mittelmeer-Reise ab Mallorca 1
Große Mittelmeer-Reise ab Mallorca 1
ab 1.695,00 €
AIDAcosma
- • 14 Nächte
  
Palma de Mallorca, Florenz/La Spezia, Rom/Civitavecchia, Ajaccio/Korsika, Barcelona, Palma de Mallorca, Cagliari, Rom/Civitavecchia, Marseille, Barcelona, Palma de Mallorca
-16%
Frühbucherpreis bis 14.02.2026
zum Angebot
AIDAblu - Griechenland & Mittelmeerinseln ab Korfu 2
Griechenland & Mittelmeerinseln ab Korfu 2
ab 1.820,00 €
AIDAblu
- • 14 Nächte
  
Korfu, Valletta, Sizilien/Catania, Messina, Argostolion, Olympia/Katakolon, Korfu, Zakynthos, Rhodos Stadt, Bodrum, Heraklion/Kreta, Olympia/Katakolon, Korfu
-15%
Frühbucherpreis bis 14.02.2026
zum Angebot
Costa Fascinosa - Italien, Griechenland, Malta, Balearen (Spanien), Spanien, Frankreich
Italien, Griechenland, Malta, Balearen (Spanien), Spanien, Frankreich
ab 1.629,00 €
Costa Fascinosa
- • 14 Nächte
Savona, Rom/Civitavecchia, Catania, Athen/Piraeus, Heraklion, Mykonos, Santorin, Valletta, Ibiza, Barcelona, Marseille, Savona
zum Angebot
Costa Toscana - Spanien, Italien, Frankreich
Spanien, Italien, Frankreich
ab 1.149,00 €
Costa Toscana
- • 7 Nächte
Barcelona, Cagliari, Neapel, Rom/Civitavecchia, Genua, Marseille, Barcelona
zum Angebot
Costa Smeralda - Italien, Frankreich, Spanien, Balearen (Spanien)
Italien, Frankreich, Spanien, Balearen (Spanien)
ab 1.149,00 €
Costa Smeralda
- • 7 Nächte
Savona, Marseille, Barcelona, Ibiza, Palermo, Rom/Civitavecchia, Savona
zum Angebot
MSC Seaview - Civitavecchia, Palermo, Ibiza, Valencia, Marseille, Genoa, Civitavecchia
Civitavecchia, Palermo, Ibiza, Valencia, Marseille, Genoa, Civitavecchia
ab 869,00 €
MSC Seaview
- • 7 Nächte
Civitavecchia (Rom) Italien, Palermo (Monreale) Italien, Auf See, Ibiza (Balearen) Spanien, Valencia Spanien, Marseille (Provence) Frankreich, Genua (Portofino) Italien, Civitavecchia (Rom) Italien
zum Angebot
Costa Fortuna - Türkei, Griechenland
Türkei, Griechenland
ab 909,00 €
Costa Fortuna
- • 6 Nächte
Istanbul, Izmir, Mykonos, Santorin, Athen/Piraeus, Istanbul
zum Angebot
Costa Fascinosa - Italien, Griechenland, Malta, Balearen (Spanien), Spanien, Frankreich
Italien, Griechenland, Malta, Balearen (Spanien), Spanien, Frankreich
ab 1.629,00 €
Costa Fascinosa
- • 14 Nächte
Rom/Civitavecchia, Catania, Athen/Piraeus, Heraklion, Mykonos, Santorin, Valletta, Ibiza, Barcelona, Marseille, Savona, Rom/Civitavecchia
zum Angebot
MSC Musica - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 769,00 €
MSC Musica
- • 7 Nächte
Civitavecchia (Rom) Italien, Genua (Portofino) Italien, Marseille (Provence) Frankreich, Valencia Spanien, Ibiza (Balearen) Spanien, Auf See, Cagliari (Sardinien) Italien, Civitavecchia (Rom) Italien
zum Angebot
MS Europa - Glanzlichter der französischen Riviera und Balearen
Glanzlichter der französischen Riviera und Balearen
ab 5.590,00 €
MS Europa
- • 10 Nächte
Nizza, Calvi, St.-Tropez, Sanary-sur-Mer, Sete, Collioure, Tarragona, Mahon, Palma de Mallorca, Entspannung auf See, Malaga
zum Angebot
MSC Sinfonia - Piraeus, Katakolon, Cefalonia, Corfu, Bari, Santorini, Piraeus
Piraeus, Katakolon, Cefalonia, Corfu, Bari, Santorini, Piraeus
ab 949,00 €
MSC Sinfonia
- • 7 Nächte
Piräus (Athen) Griechenland, Katakolon (Olympia) Greece, Kefalonia/Argostoli Griechenland, Korfu Griechenland, Bari Italien, Auf See, Santorin Griechenland, Piräus (Athen) Griechenland
zum Angebot
Costa Smeralda - Spanien, Balearen (Spanien), Italien, Frankreich
Spanien, Balearen (Spanien), Italien, Frankreich
ab 1.149,00 €
Costa Smeralda
- • 7 Nächte
Barcelona, Ibiza, Palermo, Rom/Civitavecchia, Savona, Marseille, Barcelona
zum Angebot
MSC Meraviglia - Barcelona, La Goulette, Palermo, Naples, Livorno, Marseille, Barcelona
Barcelona, La Goulette, Palermo, Naples, Livorno, Marseille, Barcelona
ab 869,00 €
MSC Meraviglia
- • 7 Nächte
Barcelona Spanien, Auf See, La Goulette Tunesien, Palermo (Monreale) Italien, Neapel (Pompei) Italien, Livorno (Florenz) Italien, Marseille (Provence) Frankreich, Barcelona Spanien
zum Angebot
MSC Musica - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 769,00 €
MSC Musica
- • 7 Nächte
Genua (Portofino) Italien, Marseille (Provence) Frankreich, Valencia Spanien, Ibiza (Balearen) Spanien, Auf See, Cagliari (Sardinien) Italien, Civitavecchia (Rom) Italien, Genua (Portofino) Italien
zum Angebot
MSC Orchestra - Civitavecchia, Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia
Civitavecchia, Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia
ab 769,00 €
MSC Orchestra
- • 7 Nächte
Civitavecchia (Rom) Italien, Genua (Portofino) Italien, Marseille (Provence) Frankreich, Tarragona Spanien, Valencia Spanien, Auf See, Livorno (Florenz) Italien, Civitavecchia (Rom) Italien
zum Angebot
MSC Orchestra - Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia, Genoa
Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia, Genoa
ab 769,00 €
MSC Orchestra
- • 7 Nächte
Genua (Portofino) Italien, Marseille (Provence) Frankreich, Tarragona Spanien, Valencia Spanien, Auf See, Livorno (Florenz) Italien, Civitavecchia (Rom) Italien, Genua (Portofino) Italien
zum Angebot
Costa Toscana - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 1.249,00 €
Costa Toscana
- • 7 Nächte
Rom/Civitavecchia, Genua, Marseille, Barcelona, Cagliari, Neapel, Rom/Civitavecchia
zum Angebot
MSC Fantasia - Trieste, Katakolon, Piraeus, Izmir, Istanbul, Corfu, Bari, Trieste
Trieste, Katakolon, Piraeus, Izmir, Istanbul, Corfu, Bari, Trieste
ab 1.209,00 €
MSC Fantasia
- • 9 Nächte
Trieste (Venedig) Italien, Auf See, Katakolon (Olympia) Greece, Piräus (Athen) Griechenland, Izmir Türkei, Istanbul Türkei, Auf See, Korfu Griechenland, Bari Italien, Trieste (Venedig) Italien
zum Angebot
MSC Divina - Civitavecchia, Mykonos, Kusadasi, Santorini, Naples, Civitavecchia
Civitavecchia, Mykonos, Kusadasi, Santorini, Naples, Civitavecchia
ab 1.089,00 €
MSC Divina
- • 7 Nächte
Civitavecchia (Rom) Italien, Auf See, Mykonos Griechenland, Kusadasi Türkei, Santorin Griechenland, Auf See, Neapel (Pompei) Italien, Civitavecchia (Rom) Italien
zum Angebot
AIDAcosma - Mediterrane Schätze mit Sardinien ab Barcelona
Mediterrane Schätze mit Sardinien ab Barcelona
ab 1.010,00 €
AIDAcosma
- • 7 Nächte
  
Barcelona, Palma de Mallorca, Cagliari, Rom/Civitavecchia, Marseille, Barcelona
-13%
Frühbucherpreis bis 20.02.2026
zum Angebot
Costa Toscana - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 1.249,00 €
Costa Toscana
- • 7 Nächte
Genua, Marseille, Barcelona, Cagliari, Neapel, Rom/Civitavecchia, Genua
zum Angebot
Mein Schiff 5 - 7 Nächte - Östliches Mittelmeer mit Rhodos - ab/bis Heraklion
7 Nächte - Östliches Mittelmeer mit Rhodos - ab/bis Heraklion
ab 1.119,00 €
Mein Schiff 5
- • 7 Nächte
  
Heraklion (Kreta), Limassol (Zypern), Rhodos Stadt (Rhodos), Marmaris, Thíra (Santorin), Heraklion (Kreta)
zum Angebot
Mein Schiff 5 - 14 Nächte - Inselperlen des Mittelmeers mit Athen und Istanbul - ab/bis Heraklion
14 Nächte - Inselperlen des Mittelmeers mit Athen und Istanbul - ab/bis Heraklion
ab 2.189,00 €
Mein Schiff 5
- • 14 Nächte
  
Heraklion (Kreta), Limassol (Zypern), Rhodos Stadt (Rhodos), Marmaris, Thíra (Santorin), Heraklion (Kreta), Istanbul, Mykonos Stadt (Mykonos), Piräus (Athen), Souda (Chania, Kreta), Heraklion (Kreta)
zum Angebot
Costa Fortuna - Griechenland, Türkei
Griechenland, Türkei
ab 1.059,00 €
Costa Fortuna
- • 7 Nächte
Athen/Piraeus, Istanbul, Izmir, Volos, Mykonos, Santorin, Athen/Piraeus
zum Angebot
MSC Lirica - Venice-Marghera, Kotor, Mykonos, Santorini, Ancona, Venice-Marghera
Venice-Marghera, Kotor, Mykonos, Santorini, Ancona, Venice-Marghera
ab 1.009,00 €
MSC Lirica
- • 7 Nächte
Venedig - Marghera Italien, Kotor Montenegro, Auf See, Mykonos Griechenland, Santorin Griechenland, Auf See, Ancona (Urbino) Italien, Venedig - Marghera Italien
zum Angebot
Costa Deliziosa - Italien, Griechenland, Kroatien
Italien, Griechenland, Kroatien
ab 2.319,00 €
Costa Deliziosa
- • 14 Nächte
Venedig, Bari, Korfu-Stadt, Zacinto, Argostoli Kefallina, Dubrovnik, Split, Venedig, Bari, Santorin, Mykonos, Katakolon, Venedig
zum Angebot
MSC Splendida - Barcelona, Marseille, La Spezia, Naples, Palermo, Valletta, Barcelona
Barcelona, Marseille, La Spezia, Naples, Palermo, Valletta, Barcelona
ab 819,00 €
MSC Splendida
- • 7 Nächte
Barcelona Spanien, Marseille (Provence) Frankreich, La Spezia (Cinque Terre) Italien, Neapel (Pompei) Italien, Palermo (Monreale) Italien, La Valletta Malta, Auf See, Barcelona Spanien
zum Angebot
MSC Seaview - Genoa, Civitavecchia, Palermo, Ibiza, Valencia, Marseille, Genoa
Genoa, Civitavecchia, Palermo, Ibiza, Valencia, Marseille, Genoa
ab 869,00 €
MSC Seaview
- • 7 Nächte
Genua (Portofino) Italien, Civitavecchia (Rom) Italien, Palermo (Monreale) Italien, Auf See, Ibiza (Balearen) Spanien, Valencia Spanien, Marseille (Provence) Frankreich, Genua (Portofino) Italien
zum Angebot
MSC Opera - Genoa, Marseille, Malaga, Cadiz, Lisbon, Alicante, Mahon, Olbia, Genoa
Genoa, Marseille, Malaga, Cadiz, Lisbon, Alicante, Mahon, Olbia, Genoa
ab 1.219,00 €
MSC Opera
- • 10 Nächte
Genua (Portofino) Italien, Marseille (Provence) Frankreich, Auf See, Malaga (Granada) Spanien, Cadiz (Sevilla) Spanien, Lissabon (Cascais) Portugal, Auf See, Alicante Spanien, Mahon Menorca Spanien, Olbia Italien, Genua (Portofino) Italien
zum Angebot
Costa Smeralda - Italien, Frankreich, Spanien, Balearen (Spanien)
Italien, Frankreich, Spanien, Balearen (Spanien)
ab 1.249,00 €
Costa Smeralda
- • 7 Nächte
Rom/Civitavecchia, Savona, Marseille, Barcelona, Ibiza, Palermo, Rom/Civitavecchia
zum Angebot
Amera - Die große Pfingstreise rund um Westeuropa
Die große Pfingstreise rund um Westeuropa
ab 2.327,00 €
Amera
- • 17 Nächte
Savona, Urlaub auf See, Kreuzen in der Straße von Gibraltar, Ceuta, Gibraltar, Kreuzen im Unterlauf des Tejo, Erholung auf See, Kreuzen im Ärmelkanal, Bremerhaven
zum Angebot
AIDAcosma - Mediterrane Schätze mit Sardinien ab Mallorca
Mediterrane Schätze mit Sardinien ab Mallorca
ab 1.010,00 €
AIDAcosma
- • 7 Nächte
  
Palma de Mallorca, Cagliari, Rom/Civitavecchia, Marseille, Barcelona, Palma de Mallorca
-13%
Frühbucherpreis bis 21.02.2026
zum Angebot
AIDAblu - Griechenland ab Korfu 2
Griechenland ab Korfu 2
ab 1.030,00 €
AIDAblu
- • 7 Nächte
  
Korfu, Zakynthos, Rhodos Stadt, Bodrum, Heraklion/Kreta, Olympia/Katakolon, Korfu
-13%
Frühbucherpreis bis 21.02.2026
zum Angebot
AIDAcosma - Große Mittelmeer-Reise ab Mallorca 1
Große Mittelmeer-Reise ab Mallorca 1
ab 1.775,00 €
AIDAcosma
- • 14 Nächte
  
Palma de Mallorca, Cagliari, Rom/Civitavecchia, Marseille, Barcelona, Palma de Mallorca, Florenz/La Spezia, Rom/Civitavecchia, Ajaccio/Korsika, Barcelona, Palma de Mallorca
-15%
Frühbucherpreis bis 21.02.2026
zum Angebot
AIDAblu - Adria & Griechenland ab Korfu 2
Adria & Griechenland ab Korfu 2
ab 1.895,00 €
AIDAblu
- • 14 Nächte
  
Korfu, Zakynthos, Rhodos Stadt, Bodrum, Heraklion/Kreta, Olympia/Katakolon, Korfu, Triest, Zadar, Kotor, Dubrovnik, Bari, Korfu
-14%
Frühbucherpreis bis 21.02.2026
zum Angebot
Costa Fortuna - Türkei, Griechenland
Türkei, Griechenland
ab 1.059,00 €
Costa Fortuna
- • 7 Nächte
Istanbul, Izmir, Volos, Mykonos, Santorin, Athen/Piraeus, Istanbul
zum Angebot
Costa Toscana - Spanien, Italien, Frankreich
Spanien, Italien, Frankreich
ab 1.249,00 €
Costa Toscana
- • 7 Nächte
Barcelona, Cagliari, Neapel, Rom/Civitavecchia, Genua, Marseille, Barcelona
zum Angebot
Costa Smeralda - Italien, Frankreich, Spanien, Balearen (Spanien)
Italien, Frankreich, Spanien, Balearen (Spanien)
ab 1.249,00 €
Costa Smeralda
- • 7 Nächte
Savona, Marseille, Barcelona, Ibiza, Palermo, Rom/Civitavecchia, Savona
zum Angebot
MSC Seaview - Civitavecchia, Palermo, Ibiza, Valencia, Marseille, Genoa, Civitavecchia
Civitavecchia, Palermo, Ibiza, Valencia, Marseille, Genoa, Civitavecchia
ab 869,00 €
MSC Seaview
- • 7 Nächte
Civitavecchia (Rom) Italien, Palermo (Monreale) Italien, Auf See, Ibiza (Balearen) Spanien, Valencia Spanien, Marseille (Provence) Frankreich, Genua (Portofino) Italien, Civitavecchia (Rom) Italien
zum Angebot
Mein Schiff 1 - 9 Nächte - Höhepunkte des westlichen Mittelmeers - ab/bis Palma
9 Nächte - Höhepunkte des westlichen Mittelmeers - ab/bis Palma
ab 1.279,00 €
Mein Schiff 1
- • 9 Nächte
  
Palma (Mallorca), Barcelona, Ajaccio (Korsika), Civitavecchia (Rom), La Spezia, Cannes, Marseille, Palma (Mallorca)
zum Angebot
MSC Musica - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 769,00 €
MSC Musica
- • 7 Nächte
Civitavecchia (Rom) Italien, Genua (Portofino) Italien, Marseille (Provence) Frankreich, Valencia Spanien, Ibiza (Balearen) Spanien, Auf See, Cagliari (Sardinien) Italien, Civitavecchia (Rom) Italien
zum Angebot
MSC Sinfonia - Piraeus, Katakolon, Cefalonia, Corfu, Bari, Santorini, Piraeus
Piraeus, Katakolon, Cefalonia, Corfu, Bari, Santorini, Piraeus
ab 1.009,00 €
MSC Sinfonia
- • 7 Nächte
Piräus (Athen) Griechenland, Katakolon (Olympia) Greece, Kefalonia/Argostoli Griechenland, Korfu Griechenland, Bari Italien, Auf See, Santorin Griechenland, Piräus (Athen) Griechenland
zum Angebot
Costa Smeralda - Spanien, Balearen (Spanien), Italien, Frankreich
Spanien, Balearen (Spanien), Italien, Frankreich
ab 1.249,00 €
Costa Smeralda
- • 7 Nächte
Barcelona, Ibiza, Palermo, Rom/Civitavecchia, Savona, Marseille, Barcelona
zum Angebot
MSC Meraviglia - Barcelona, La Goulette, Palermo, Naples, Livorno, Marseille, Barcelona
Barcelona, La Goulette, Palermo, Naples, Livorno, Marseille, Barcelona
ab 869,00 €
MSC Meraviglia
- • 7 Nächte
Barcelona Spanien, Auf See, La Goulette Tunesien, Palermo (Monreale) Italien, Neapel (Pompei) Italien, Livorno (Florenz) Italien, Marseille (Provence) Frankreich, Barcelona Spanien
zum Angebot
MSC Musica - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 769,00 €
MSC Musica
- • 7 Nächte
Genua (Portofino) Italien, Marseille (Provence) Frankreich, Valencia Spanien, Ibiza (Balearen) Spanien, Auf See, Cagliari (Sardinien) Italien, Civitavecchia (Rom) Italien, Genua (Portofino) Italien
zum Angebot
MSC Orchestra - Civitavecchia, Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia
Civitavecchia, Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia
ab 769,00 €
MSC Orchestra
- • 7 Nächte
Civitavecchia (Rom) Italien, Genua (Portofino) Italien, Marseille (Provence) Frankreich, Tarragona Spanien, Valencia Spanien, Auf See, Livorno (Florenz) Italien, Civitavecchia (Rom) Italien
zum Angebot
AIDAcosma - Spanien, Frankreich & Italien ab Civitavecchia 1
Spanien, Frankreich & Italien ab Civitavecchia 1
ab 1.300,00 €
AIDAcosma
- • 10 Nächte
  
Rom/Civitavecchia, Marseille, Barcelona, Palma de Mallorca, Florenz/La Spezia, Rom/Civitavecchia, Ajaccio/Korsika, Barcelona
-13%
Frühbucherpreis bis 24.02.2026
zum Angebot
MSC Orchestra - Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia, Genoa
Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia, Genoa
ab 799,00 €
MSC Orchestra
- • 7 Nächte
Genua (Portofino) Italien, Marseille (Provence) Frankreich, Tarragona Spanien, Valencia Spanien, Auf See, Livorno (Florenz) Italien, Civitavecchia (Rom) Italien, Genua (Portofino) Italien
zum Angebot
AIDAstella - Spanien, Portugal & Balearen ab Mallorca
Spanien, Portugal & Balearen ab Mallorca
ab 1.440,00 €
AIDAstella
- • 11 Nächte
  
Palma de Mallorca, Mahon/Menorca, Malaga, Sevilla/Cadiz, Lissabon, Lissabon, Cartagena, Valencia, Barcelona, Palma de Mallorca
-12%
Frühbucherpreis bis 25.02.2026
zum Angebot

Unsere Kreuzfahrt-Experten

Foto von Heike Gleichmann-Stahl

Heike Gleichmann-Stahl
Verkauf Kreuzfahrten/Büroleitung
info@cruise24.de
Foto von Nina Albert

Nina Albert
Verkauf Kreuzfahrten
n.albert@cruise24.de
Foto von Oliver Gleichmann

Oliver Gleichmann
Verkauf Kreuzfahrten/Erstellung
o.gleichmann@cruise24.de
Foto von Lorena Nöth

Lorena Nöth
Verkauf Kreuzfahrten/Ticketversand
l.noeth@cruise24.de
Foto von Claudia Weber

Claudia Weber
Verkauf Kreuzfahrten
c.weber@cruise24.de
Foto von Jacqueline Göb

Jacqueline Göb
Verkauf Kreuzfahrten
j.goeb@cruise24.de
Foto von Nadine Reinhart

Nadine Reinhart
Verkauf Kreuzfahrten/Ticketversand
n.reinhart@cruise24.de
Foto von Thomas Stahl

Thomas Stahl
Inhaber
info@cruise24.de

Kundenstimmen

Ich bedanke mich sehr bei Ihnen für hervorragende Service und Hilfsbereitschaft! Jede Frage war rechtzeitig und … Angela Pueschel
Ich würde gerne wieder mit der aida prima nach Norwegen fahren. Regine Uhlir
Liebes Stahl Team, und Hr. Gleichmann, wir möchten uns ganz herzlich für ihre und Ihrem Team herausragende … Andreas Mörtel
Hallo, wir waren von Donnerstag bis Montag auf der Aida Perla auf Barbados. Es gab bis vor Abflug keine Reisewarnung, … Ute Nöth
Zurück von der letzten Kreuzfahrt von Costa Toscana in der Osterwoche gebucht bei RB Stahl ,wie immer , wie … Klaus Wachtel
*auf die Kreuzfahrtpassage außer Costa, Mein Schiff und Aida Kreuzfahrten