HotlineCallback Service
09724 90731–0
Badge: Kreuzfahrten bis zu 70 Prozent reduziert plus 3 Prozent Rückerstattung durch cruise24.de

Kanaren Kreuzfahrten

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

Mein Schiff 7 - 14 Nächte - Kanaren, Madeira und marokkanisches Flair - ab/bis Las Palmas
Mein Schiff 7
- 14 Nächte
  
Las Palmas (Gran Canaria), Puerto del Rosario (Fuerteventura), Funchal (Madeira), Funchal (Madeira), Santa Cruz (La Palma), Santa Cruz (Teneriffa), Las Palmas (Gran Canaria), Agadir, Arrecife (Lanzarote), Arrecife (Lanzarote), Santa Cruz (Teneriffa), San Sebastián (La Gomera), Las Palmas (Gran Canaria)
AIDAsol - Von Hamburg nach Martinique
ab 2.370,00 €
AIDAsol
- 21 Nächte
  
Hamburg, Portland,Uk, La Coruna, Funchal/Madeira, Santa Cruz/La Palma, Santa Cruz De Tenerife, St.Johns, Pointe A Pitre, Rouseau, Castries, Bridgetown/Barbados, Fort De France
-14%
Frühbucherpreis bis 24.07.2025
Mein Schiff 7 - 14 Nächte - Kanaren, Madeira und marokkanisches Flair - ab/bis Las Palmas
Mein Schiff 7
- 14 Nächte
  
Las Palmas (Gran Canaria), Puerto del Rosario (Fuerteventura), Funchal (Madeira), Funchal (Madeira), Santa Cruz (La Palma), Santa Cruz (Teneriffa), Las Palmas (Gran Canaria), Agadir, Arrecife (Lanzarote), Arrecife (Lanzarote), Santa Cruz (Teneriffa), San Sebastián (La Gomera), Las Palmas (Gran Canaria)
Artania - Kurs auf die Inseln des ewigen Frühlings
Artania
- 19 Nächte
Bremerhaven, Urlaub auf See, Erholung auf See, Erholung auf See, Erholung auf See, Urlaub auf See, Porto Santo, Erholung auf See, Kreuzen im Unterlauf des Tejo, Urlaub auf See, Erholung auf See, Urlaub auf See, Bremerhaven
Mein Schiff 5 - 10 Nächte - Spaniens Sonnenküste und Atlantikinseln - ab Palma/bis Santa Cruz
Mein Schiff 5
- 10 Nächte
  
Palma (Mallorca), Málaga, Cádiz, Lissabon, Funchal (Madeira), Santa Cruz (La Palma), Las Palmas (Gran Canaria), Santa Cruz (Teneriffa)
Hamburg - Dem Winter entkommen - von den Kanaren nach Martinique
Hamburg
- 17 Nächte
  
Santa Cruz de Tenerife, San Sebastian, Puerto de la Estaca, St. John's, Spanish Town/Virgin Gorda, Roadtown, GUSTAVIA, Basseterre, Charlestown / Insel Nevis, Pointe-à-Pitre, Roseau, Fort de France
-5%
Frühbucherpreis bis 30.11.2024
Mein Schiff 5 - 14 Nächte - Kanaren mit Madeira - ab/bis Santa Cruz
Mein Schiff 5
- 14 Nächte
  
Santa Cruz (Teneriffa), Arrecife (Lanzarote), Funchal (Madeira), Las Palmas (Gran Canaria), Santa Cruz (La Palma), Santa Cruz (Teneriffa), San Sebastián (La Gomera), Funchal (Madeira), Las Palmas (Gran Canaria), Puerto del Rosario (Fuerteventura), Santa Cruz (Teneriffa)
Costa Fascinosa - Dominik. Republik, Jamaika, Turks Inseln, Antillen, Jungferninseln, Kanaren (Spanien), Spanien
Costa Fascinosa
- 27 Nächte
La Romana, Ocho Rios, Montego Bay, Grand Turks, Amber Cove, Catalina Island, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Philipsburg, St. Cruz de Tenerife, Cadiz, Barcelona
Mein Schiff 7 - 14 Nächte - Kanaren, Madeira und marokkanisches Flair - ab/bis Las Palmas
Mein Schiff 7
- 14 Nächte
  
Las Palmas (Gran Canaria), Agadir, Arrecife (Lanzarote), Arrecife (Lanzarote), Santa Cruz (Teneriffa), San Sebastián (La Gomera), Las Palmas (Gran Canaria), Puerto del Rosario (Fuerteventura), Funchal (Madeira), Funchal (Madeira), Santa Cruz (La Palma), Santa Cruz (Teneriffa), Las Palmas (Gran Canaria)
AIDAperla - Von Gran Canaria nach Barbados
AIDAperla
- 18 Nächte
  
Las Palmas/Gran Canaria, St.Johns, Philipsburg, Basseterre, La Romana/Dom. Republik, Oranjestad, Oranjestad, Willemstad, St.George's, Bridgetown/Barbados
Mein Schiff 6 - 16 Nächte - Transafrika - ab Las Palmas/ bis Kapstadt
Mein Schiff 6
- 16 Nächte
  
Las Palmas (Gran Canaria), Santa Cruz (Teneriffa), Praia (Santiago), Walvis Bay, Walvis Bay, Kapstadt, Kapstadt
Mein Schiff 5 - 14 Nächte - Kanaren mit Madeira - ab/bis Santa Cruz
Mein Schiff 5
- 14 Nächte
  
Santa Cruz (Teneriffa), Funchal (Madeira), Puerto del Rosario (Fuerteventura), Las Palmas (Gran Canaria), San Sebastián (La Gomera), Santa Cruz (Teneriffa), Funchal (Madeira), Santa Cruz (La Palma), Las Palmas (Gran Canaria), Arrecife (Lanzarote), Santa Cruz (Teneriffa)
AIDAblu - Von Gran Canaria in die Dominikanische Republik
AIDAblu
- 20 Nächte
  
Las Palmas/Gran Canaria, Santa Cruz De Tenerife, San Sebastian, Philipsburg, Basseterre, Pointe A Pitre, Rouseau, Castries, Fort De France, Willemstad, Willemstad, Oranjestad, La Romana/Dom. Republik
-14%
Frühbucherpreis bis 07.08.2025
Mein Schiff 5 - 14 Nächte - Kanaren mit Madeira - ab/bis Santa Cruz
Mein Schiff 5
- 14 Nächte
  
Santa Cruz (Teneriffa), Funchal (Madeira), Santa Cruz (La Palma), Las Palmas (Gran Canaria), Arrecife (Lanzarote), Santa Cruz (Teneriffa), Funchal (Madeira), Puerto del Rosario (Fuerteventura), Las Palmas (Gran Canaria), San Sebastián (La Gomera), Santa Cruz (Teneriffa)
AIDAperla - Von Barbados nach Hamburg
ab 2.525,00 €
AIDAperla
- 20 Nächte
  
Bridgetown/Barbados, Fort De France, St.Johns, Basseterre, Santa Cruz De Tenerife, Arrecife/Lanzarote, Lissabon, Porto/Leixoes, La Coruna, Paris/Le Havre, Hamburg
-13%
Frühbucherpreis bis 18.12.2024
Mein Schiff 7 - 14 Nächte - Festtage Kanaren & Marokko - ab/bis Las Palmas
Mein Schiff 7
- 14 Nächte
  
Las Palmas (Gran Canaria), Puerto del Rosario (Fuerteventura), Funchal (Madeira), Funchal (Madeira), Santa Cruz (La Palma), Santa Cruz (Teneriffa), Las Palmas (Gran Canaria), Santa Cruz (Teneriffa), Agadir, Arrecife (Lanzarote), Arrecife (Lanzarote), San Sebastián (La Gomera), Las Palmas (Gran Canaria)
AIDAperla - Von Gran Canaria in die Dominikanische Republik
AIDAperla
- 18 Nächte
  
Las Palmas/Gran Canaria, Santa Cruz De Tenerife, Philipsburg, Fort De France, St.George's, Bridgetown/Barbados, Kingstown, Castries, Rouseau, Pointe A Pitre, St.Johns, La Romana/Dom. Republik
-13%
Frühbucherpreis bis 31.07.2025
Mein Schiff 6 - 25 Nächte - Weltentdecker-Route - ab Heraklion/bis Kapstadt
Mein Schiff 6
- 25 Nächte
  
Heraklion (Kreta), Catania (Sizilien), Gibraltar, Cádiz, Santa Cruz (Teneriffa), Las Palmas (Gran Canaria), Santa Cruz (Teneriffa), Praia (Santiago), Walvis Bay, Walvis Bay, Kapstadt, Kapstadt
Costa Pacifica - Antillen, Jungferninseln, Dominik. Republik, Turks Inseln, Kanaren (Spanien), Spanien, Frankreich, Italien
Costa Pacifica
- 25 Nächte
Pointe-a-Pitre, Basseterre, Roadtown, La Romana, Catalina Island, Samana, Amber Cove, Grand Turks, Cabo Rojo, La Romana, Philipsburg, St. Cruz de Tenerife, Cadiz, Barcelona, Marseille, Savona
Costa Pacifica - Frankreich, Spanien, Kanaren (Spanien), Antillen, Dominik. Republik, Jungferninseln
Costa Pacifica
- 21 Nächte
Marseille, Valencia, Cadiz, St. Cruz de Tenerife, Bridgedown, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Basseterre, Roadtown, La Romana
Mein Schiff 7 - 14 Nächte - Kanaren mit Kapverdischen Inseln- ab/bis Las Palmas
Mein Schiff 7
- 14 Nächte
  
Las Palmas (Gran Canaria), Santa Cruz (Teneriffa), Santa Cruz (La Palma), Funchal (Madeira), Puerto del Rosario (Fuerteventura), Las Palmas (Gran Canaria), Mindelo (São Vicente), Praia (Santiago), Las Palmas (Gran Canaria)
Costa Fascinosa - Dominik. Republik, Jamaika, Turks Inseln, Antillen, Jungferninseln, Kanaren (Spanien), Spanien, Frankreich, Italien
Costa Fascinosa
- 29 Nächte
La Romana, Ocho Rios, Montego Bay, Grand Turks, Amber Cove, Catalina Island, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Philipsburg, St. Cruz de Tenerife, Cadiz, Barcelona, Marseille, Savona
Mein Schiff 3 - 21 Nächte - Iberische Halbinsel und Kanaren - ab/bis Bremerhaven
Mein Schiff 3
- 21 Nächte
  
Bremerhaven, La Coruña, Leixões (Porto), Funchal (Madeira), Arrecife (Lanzarote), Las Palmas (Gran Canaria), San Sebastián (La Gomera), Santa Cruz (La Palma), Santa Cruz (Teneriffa), Agadir, Lissabon, Bremerhaven
Mein Schiff 5 - 14 Nächte - Kanaren mit Madeira - ab/bis Santa Cruz
Mein Schiff 5
- 14 Nächte
  
Santa Cruz (Teneriffa), Funchal (Madeira), Puerto del Rosario (Fuerteventura), Las Palmas (Gran Canaria), San Sebastián (La Gomera), Santa Cruz (Teneriffa), Funchal (Madeira), Santa Cruz (La Palma), Las Palmas (Gran Canaria), Arrecife (Lanzarote), Santa Cruz (Teneriffa)
Costa Pacifica - Italien, Frankreich, Spanien, Kanaren (Spanien), Antillen, Dominik. Republik, Jungferninseln
Costa Pacifica
- 22 Nächte
Savona, Marseille, Valencia, Cadiz, St. Cruz de Tenerife, Bridgedown, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Basseterre, Roadtown, La Romana
Mein Schiff 7 - 14 Nächte - Spaniens Sonnenküste und Atlantikinseln - ab Palma/bis Las Palmas
Mein Schiff 7
- 14 Nächte
  
Palma (Mallorca), Gibraltar, Cádiz, Arrecife (Lanzarote), Puerto del Rosario (Fuerteventura), Las Palmas (Gran Canaria), Santa Cruz (La Palma), Funchal (Madeira), Funchal (Madeira), Santa Cruz (Teneriffa), Puerto del Rosario (Fuerteventura), Las Palmas (Gran Canaria)
Mein Schiff 5 -  14 Nächte - Weihnachtszeit von Kanaren bis Kapverden - ab/bis Santa Cruz
Mein Schiff 5
- 14 Nächte
  
Santa Cruz (Teneriffa), Funchal (Madeira), Arrecife (Lanzarote), Las Palmas (Gran Canaria), Santa Cruz (La Palma), Santa Cruz (Teneriffa), Mindelo (São Vicente), Praia (Santiago), Santa Cruz (Teneriffa)
Mein Schiff 7 - 7 Nächte - Jahresauftakt auf Madeira - ab/bis Las Palmas
Mein Schiff 7
- 7 Nächte
  
Las Palmas (Gran Canaria), Puerto del Rosario (Fuerteventura), Funchal (Madeira), Funchal (Madeira), Funchal (Madeira), Santa Cruz (La Palma), Santa Cruz (Teneriffa), Las Palmas (Gran Canaria)
Mein Schiff 7 - 14 Nächte - Kanaren, Madeira und marokkanisches Flair - ab/bis Las Palmas
Mein Schiff 7
- 14 Nächte
  
Las Palmas (Gran Canaria), Arrecife (Lanzarote), Agadir, Santa Cruz (Teneriffa), San Sebastián (La Gomera), Las Palmas (Gran Canaria), Funchal (Madeira), Santa Cruz (La Palma), Santa Cruz (Teneriffa), Puerto del Rosario (Fuerteventura), Las Palmas (Gran Canaria)
Costa Fascinosa - Italien, Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik, Jamaika, Turks Inseln
Costa Fascinosa
- 31 Nächte
Savona, Marseille, Barcelona, Cadiz, St. Cruz de Tenerife, Bridgedown, Pointe-a-Pitre, Basseterre, Roadtown, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Ocho Rios, Grand Turks, Amber Cove, Samana, Catalina Island, La Romana
AIDAprima - Weltenbummler Kanaren, Südafrika & Mauritius 3
AIDAprima
- 43 Nächte
  
Hamburg, La Coruna, Porto/Leixoes, Lissabon, Arrecife/Lanzarote, Santa Cruz De Tenerife, Santiago/Praia (Kapverden), Walvis Bay, Kapstadt, Kapstadt, Port Elizabeth, Port Elizabeth, Port Louis, Port Louis, Dubai, Dubai, Dubai, Abu Dhabi, Abu Dhabi
Amera - Sommer, Sonne, Strand und Inselglück
Amera
- 21 Nächte
Bremerhaven, Urlaub auf See, Alderney, Erholung auf See, Kreuzen im Unterlauf des Tejo, Urlaub auf See, Erholung auf See, Erholung auf See, Erholung auf See, Bremerhaven
AIDAperla - Von Hamburg nach Barbados
ab 3.014,00 €
AIDAperla
- 27 Nächte
  
Hamburg, La Coruna, Porto/Leixoes, Lissabon, Arrecife/Lanzarote, Santa Cruz De Tenerife, Las Palmas/Gran Canaria, St.Johns, Philipsburg, Basseterre, La Romana/Dom. Republik, Oranjestad, Oranjestad, Willemstad, St.George's, Bridgetown/Barbados
AIDAbella - Von Martinique nach Hamburg 2
AIDAbella
- 25 Nächte
  
Fort De France, Willemstad, Willemstad, Oranjestad, La Romana/Dom. Republik, Samana, Roadtown, St.Johns, Las Palmas/Gran Canaria, Arrecife/Lanzarote, Porto/Leixoes, La Coruna, Cherbourg, Hamburg
-13%
Frühbucherpreis bis 28.12.2024
Mein Schiff 5 -  14 Nächte - Kanaren mit Kapverden - ab/bis Santa Cruz
Mein Schiff 5
- 14 Nächte
  
Santa Cruz (Teneriffa), Funchal (Madeira), Puerto del Rosario (Fuerteventura), Las Palmas (Gran Canaria), San Sebastián (La Gomera), Santa Cruz (Teneriffa), Mindelo (São Vicente), Praia (Santiago), Santa Cruz (Teneriffa)
Mein Schiff 3 - 24 Tage - Winterauszeit auf den Kanaren- ab/bis Bremerhaven
Mein Schiff 3
- 24 Nächte
  
Bremerhaven, Funchal (Madeira), Funchal (Madeira), Santa Cruz (La Palma), Santa Cruz (Teneriffa), Las Palmas (Gran Canaria), Mindelo (São Vicente), Praia (Santiago), Arrecife (Lanzarote), Funchal (Technischer Stopp), Funchal (Technischer Stopp), Lissabon, Lissabon, La Coruña, Bremerhaven
AIDAperla - Von Hamburg in die Dominikanische Republik
AIDAperla
- 26 Nächte
  
Hamburg, La Coruna, Porto/Leixoes, Lissabon, Arrecife/Lanzarote, Las Palmas/Gran Canaria, Santa Cruz De Tenerife, Philipsburg, Fort De France, St.George's, Bridgetown/Barbados, Kingstown, Castries, Rouseau, Pointe A Pitre, St.Johns, La Romana/Dom. Republik
-13%
Frühbucherpreis bis 23.07.2025
AIDAsol - Von Hamburg in die Dominikanische Republik
AIDAsol
- 27 Nächte
  
Hamburg, Portland,Uk, La Coruna, Funchal/Madeira, Santa Cruz/La Palma, Santa Cruz De Tenerife, St.Johns, Pointe A Pitre, Rouseau, Castries, Bridgetown/Barbados, Fort De France, Willemstad, Kralendijk, Oranjestad, La Romana/Dom. Republik
-13%
Frühbucherpreis bis 24.07.2025
Mein Schiff 7 - 14 Nächte - Kanaren, Madeira und marokkanisches Flair - ab/bis Las Palmas
Mein Schiff 7
- 14 Nächte
  
Las Palmas (Gran Canaria), Funchal (Madeira), Santa Cruz (La Palma), Santa Cruz (Teneriffa), Puerto del Rosario (Fuerteventura), Las Palmas (Gran Canaria), San Sebastián (La Gomera), Santa Cruz (Teneriffa), Agadir, Arrecife (Lanzarote), Arrecife (Lanzarote), Las Palmas (Gran Canaria)
Mein Schiff 7 - 14 Nächte - Kanaren, Madeira und marokkanisches Flair - ab/bis Las Palmas
Mein Schiff 7
- 14 Nächte
  
Las Palmas (Gran Canaria), San Sebastián (La Gomera), Santa Cruz (Teneriffa), Agadir, Arrecife (Lanzarote), Arrecife (Lanzarote), Las Palmas (Gran Canaria), Santa Cruz (Teneriffa), Santa Cruz (La Palma), Funchal (Madeira), Puerto del Rosario (Fuerteventura), Las Palmas (Gran Canaria)
AIDAblu - Weltenbummler von Korfu in die Karibik
AIDAblu
- 35 Nächte
  
Korfu, Korfu, Taranto, Sizilien/Catania, Siracusa, Valletta, Mahon/Menorca, Palma de Mallorca, Gibraltar, Sevilla/Cadiz, Agadir, Arrecife/Lanzarote, Las Palmas/Gran Canaria, Santa Cruz De Tenerife, San Sebastian, Philipsburg, Basseterre, Pointe A Pitre, Rouseau, Castries, Fort De France, Willemstad, Willemstad, Oranjestad, La Romana/Dom. Republik
-18%
Frühbucherpreis bis 23.07.2025
Mein Schiff 7 - 14 Nächte - Kanaren, Madeira und marokkanisches Flair - ab/bis Las Palmas
Mein Schiff 7
- 14 Nächte
  
Las Palmas (Gran Canaria), Santa Cruz (La Palma), Funchal (Madeira), Funchal (Madeira), Santa Cruz (Teneriffa), Puerto del Rosario (Fuerteventura), Las Palmas (Gran Canaria), Arrecife (Lanzarote), Agadir, Santa Cruz (Teneriffa), San Sebastián (La Gomera), Las Palmas (Gran Canaria)
Costa Smeralda - Spanien, Kanaren (Spanien), Namibia, Südafrikas, Mauritius, Oman, Vereinigte Arabische Emirate
Costa Smeralda
- 41 Nächte
Barcelona, Cadiz, St. Cruz de Tenerife, Walvis Bay, Kapstadt, Port Elizabeth, Port Elizabeth, Port Louis, Muscat, Dubai, Dubai, Abu Dhabi, DOHA, Muscat, Dubai, Dubai
Mein Schiff 7 - 14 Nächte - Festtage Kanaren & Marokko - ab/bis Las Palmas
Mein Schiff 7
- 14 Nächte
  
Las Palmas (Gran Canaria), Santa Cruz (Teneriffa), Agadir, Arrecife (Lanzarote), Arrecife (Lanzarote), San Sebastián (La Gomera), Las Palmas (Gran Canaria), Puerto del Rosario (Fuerteventura), Funchal (Madeira), Funchal (Madeira), Funchal (Madeira), Santa Cruz (La Palma), Santa Cruz (Teneriffa), Las Palmas (Gran Canaria)
AIDAperla - Von der Dominikanischen Republik nach Hamburg 1
AIDAperla
- 27 Nächte
  
La Romana/Dom. Republik, Willemstad, Kralendijk, Oranjestad, St.George's, Bridgetown/Barbados, Fort De France, St.Johns, Basseterre, Santa Cruz De Tenerife, Arrecife/Lanzarote, Lissabon, Porto/Leixoes, La Coruna, Paris/Le Havre, Hamburg
-12%
Frühbucherpreis bis 11.12.2024
Costa Smeralda - Italien, Frankreich, Spanien, Kanaren (Spanien), Namibia, Südafrikas, Mauritius, Oman, Vereinigte Arabische Emirate
Costa Smeralda
- 43 Nächte
Genua, Marseille, Barcelona, Cadiz, St. Cruz de Tenerife, Walvis Bay, Kapstadt, Port Elizabeth, Port Elizabeth, Port Louis, Muscat, Dubai, Dubai, Abu Dhabi, DOHA, Muscat, Dubai, Dubai
AIDAprima - Weltenbummler Südafrika, Mauritius & Orient
AIDAprima
- 49 Nächte
  
Hamburg, La Coruna, Porto/Leixoes, Lissabon, Arrecife/Lanzarote, Santa Cruz De Tenerife, Santiago/Praia (Kapverden), Walvis Bay, Kapstadt, Kapstadt, Port Elizabeth, Port Elizabeth, Port Louis, Port Louis, Dubai, Dubai, Dubai, Abu Dhabi, Abu Dhabi, Doha, Muscat, Dubai, Dubai, Dubai
Amera - Weihnachten und Neujahr an Bord von MS Amera
Amera
- 21 Nächte
Bremerhaven, Heiligabend auf See, 1. Weihnachtstag auf See, 2. Weihnachtstag auf See, Kreuzen im Unterlauf des Tejo, Erholung auf See, Neujahr auf See, Funchal, Urlaub auf See, Erholung auf See, Erholung auf See, Erholung auf See, Bremerhaven
Mein Schiff 6 - 36 Nächte - Weltentdecker-Route - ab Las Palmas/bis Singapur
Mein Schiff 6
- 36 Nächte
  
Las Palmas (Gran Canaria), Santa Cruz (Teneriffa), Praia (Santiago), Walvis Bay, Walvis Bay, Kapstadt, Kapstadt, Kapstadt, Gqeberha (ehem. Port Elizabeth), Port Louis, Le Port, Langkawi, Port Klang (Kuala Lumpur), Singapur, Singapur
Mein Schiff 5 - 14 Nächte - Jahresauftakt Kanarische Inseln - ab/bis Santa Cruz
Mein Schiff 5
- 14 Nächte
  
Santa Cruz (Teneriffa), Las Palmas (Gran Canaria), Arrecife (Lanzarote), Santa Cruz (La Palma), Funchal (Madeira), Funchal (Madeira), Funchal (Madeira), Santa Cruz (Teneriffa), Funchal (Madeira), Puerto del Rosario (Fuerteventura), Las Palmas (Gran Canaria), San Sebastián (La Gomera), Santa Cruz (Teneriffa)
*auf die Kreuzfahrtpassage außer Costa, Mein Schiff und Aida Kreuzfahrten