1. Home
  2. Find a cruise
  3. Caribbean cruises

Cruises to Caribbean leaving Galveston, Texas cruise port 126 Caribbean Cruises Found

Your search Clear selections

Caribbean
All Sail Months
Any Length
Galveston, Texas
Any Cruise Line
Any Ship

Close

126 cruises found

Filters Save search

Sort by

Filter by

More
Save search

Ports

  • Galveston, Texas
  • Progreso (Merida), Mexico
  • Cozumel, Mexico
  • Costa Maya (Mahahual), Mexico
  • Belize City, Belize
  • Coxen Hole, Roatan, Bay Islands, Honduras
View more ports

Ports

Galveston, Texas - Progreso (Merida), Mexico - Cozumel, Mexico - Costa Maya (Mahahual), Mexico - Belize City, Belize - Coxen Hole, Roatan, Bay Islands, Honduras - View more ports

Jewel of the Seas L

4.0
(2167 Reviews)

2025 sail dates: Jan 23, Mar 20

$1076*
$120/night*
Oceanview
View Deal
$1076* directlinecruises.com $1076* cruises.com $1076* cruisehub.com $868* americandiscountcruises.com $1076* dreamvacations.com $642* gotosea.com $1076* cheapcruises.com $868* americandiscountvacations.com $1076* cruisesonly.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 2167 Jewel of the Seas reviews

Ports

  • Galveston, Texas
  • Cozumel, Mexico
  • Nassau, Bahamas
  • Perfect Day At Coco Cay, Bahamas
View more ports

Ports

Galveston, Texas - Cozumel, Mexico - Nassau, Bahamas - Perfect Day At Coco Cay, Bahamas - View more ports

Harmony of the Seas XL

4.5
(2345 Reviews)

2025 sail dates:

$1346*
$168/night*
Inside
View Deal
$1346* directlinecruises.com $1345* cruises.com $1325* cruisehub.com $1313* americandiscountcruises.com $1345* dreamvacations.com $1346* gotosea.com $1345* cheapcruises.com $1313* americandiscountvacations.com $1345* cruisesonly.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 2345 Harmony of the Seas reviews

Ports

  • Galveston, Texas
  • Costa Maya (Mahahual), Mexico
  • Belize City, Belize
  • Coxen Hole, Roatan, Bay Islands, Honduras
  • Cozumel, Mexico
View more ports

Ports

Galveston, Texas - Costa Maya (Mahahual), Mexico - Belize City, Belize - Coxen Hole, Roatan, Bay Islands, Honduras - Cozumel, Mexico - View more ports

Mariner of the Seas L

4.2
(2461 Reviews)

2025 sail dates: Dec 29

$1175*
$168/night*
Inside
View Deal
$1175* directlinecruises.com $956* cruises.com $1155* cruisehub.com $956* americandiscountcruises.com $956* dreamvacations.com $1025* gotosea.com $956* cheapcruises.com $956* americandiscountvacations.com $956* cruisesonly.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 2461 Mariner of the Seas reviews

Ports

  • Galveston, Texas
  • Cozumel, Mexico
  • Progreso (Merida), Mexico
View more ports

Ports

Galveston, Texas - Cozumel, Mexico - Progreso (Merida), Mexico - View more ports

Carnival Miracle L

4.0
(2753 Reviews)

2026 sail dates: Dec 30

$954*
$191/night*
Inside
View Deal
$954* cheapcruises.com $937* cruisehub.com $954* dreamvacations.com $954* cruisesonly.com $954* cruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 2753 Carnival Miracle reviews

Ports

  • Galveston, Texas
  • Cozumel, Mexico
  • Costa Maya (Mahahual), Mexico
  • Mahogany Bay, Roatan, Bay Islands, Honduras
View more ports

Ports

Galveston, Texas - Cozumel, Mexico - Costa Maya (Mahahual), Mexico - Mahogany Bay, Roatan, Bay Islands, Honduras - View more ports

Carnival Jubilee XL

4.5
(141 Reviews)

2024 sail dates:

2025 sail dates: Mar 15, Apr 19, Jul 26, Aug 23, Sep 20, Oct 18 More

$669*
$96/night*
Inside
View Deal
$669* cruisehub.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 141 Carnival Jubilee reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$1634*

 

$669*

$879*

$904*

$1614*

 

N/A

N/A

N/A

$1634*

See Offers

N/A

N/A

N/A

$1634*

See Offers

N/A

N/A

N/A

$1634*

See Offers

N/A

N/A

N/A

$1974*

 

$1049*

$1234*

$1274*

$1814*

 

N/A

N/A

N/A

$1974*

See Offers

N/A

N/A

N/A

$1974*

See Offers

N/A

N/A

N/A

$1974*

See Offers

N/A

N/A

N/A

$1774*

 

$819*

$1069*

$1139*

$1754*

 

N/A

N/A

N/A

$1774*

See Offers

N/A

N/A

N/A

$1774*

See Offers

N/A

N/A

N/A

$1774*

See Offers

$1154*

$1424*

$1484*

$2204*

 

$1134*

$1404*

$1464*

$2184*

 

$1154*

$1424*

$1484*

$2204*

See Offers

$1154*

$1424*

$1484*

$2204*

See Offers

$1154*

$1424*

$1484*

$2204*

See Offers

$834*

$1054*

$1134*

$1784*

 

$814*

$1034*

$1114*

$1764*

 

$834*

$1054*

$1134*

$1784*

See Offers

$834*

$1054*

$1134*

$1784*

See Offers

$834*

$1054*

$1134*

$1784*

See Offers

$814*

$1014*

$1084*

$1724*

 

$794*

$994*

$1064*

$1704*

 

$814*

$1014*

$1084*

$1724*

See Offers

$814*

$1014*

$1084*

$1724*

See Offers

$814*

$1014*

$1084*

$1724*

See Offers

$824*

$1024*

$1094*

$1874*

 

$804*

$1004*

$1074*

$1854*

 

$824*

$1024*

$1094*

$1874*

See Offers

$824*

$1024*

$1094*

$1874*

See Offers

$824*

$1024*

$1094*

$1874*

See Offers

$1174*

$1424*

$1534*

$2244*

 

$1154*

$1404*

$1514*

$2224*

 

$1174*

$1424*

$1534*

$2244*

See Offers

$1174*

$1424*

$1534*

$2244*

See Offers

$1174*

$1424*

$1534*

$2244*

See Offers

$904*

$1114*

$1194*

$1834*

 

$884*

$1094*

$1174*

$1814*

 

$904*

$1114*

$1194*

$1834*

See Offers

$904*

$1114*

$1194*

$1834*

See Offers

$904*

$1114*

$1194*

$1834*

See Offers

$1004*

$1214*

$1294*

$1934*

 

$984*

$1194*

$1274*

$1914*

 

$1004*

$1214*

$1294*

$1934*

See Offers

$1004*

$1214*

$1294*

$1934*

See Offers

$1004*

$1214*

$1294*

$1934*

See Offers

$1204*

$1454*

$1564*

$2254*

 

$1184*

$1434*

$1544*

$2234*

 

$1204*

$1454*

$1564*

$2254*

See Offers

$1204*

$1454*

$1564*

$2254*

See Offers

$1204*

$1454*

$1564*

$2254*

See Offers

$1214*

$1464*

$1574*

$2264*

 

$1194*

$1444*

$1554*

$2244*

 

$1214*

$1464*

$1574*

$2264*

See Offers

$1214*

$1464*

$1574*

$2264*

See Offers

$1214*

$1464*

$1574*

$2264*

See Offers

$1214*

$1464*

$1574*

$2264*

 

$1194*

$1444*

$1554*

$2244*

 

$1214*

$1464*

$1574*

$2264*

See Offers

$1214*

$1464*

$1574*

$2264*

See Offers

$1214*

$1464*

$1574*

$2264*

See Offers

$1214*

$1464*

$1574*

$2264*

 

$1194*

$1444*

$1554*

$2244*

 

$1214*

$1464*

$1574*

$2264*

See Offers

$1214*

$1464*

$1574*

$2264*

See Offers

$1214*

$1464*

$1574*

$2264*

See Offers

$1194*

$1444*

$1554*

$2244*

 

$1174*

$1424*

$1534*

$2224*

 

$1194*

$1444*

$1554*

$2244*

See Offers

$1194*

$1444*

$1554*

$2244*

See Offers

$1194*

$1444*

$1554*

$2244*

See Offers

$964*

$1214*

$1324*

$2014*

 

$944*

$1194*

$1304*

$1994*

 

$964*

$1214*

$1324*

$2014*

See Offers

$964*

$1214*

$1324*

$2014*

See Offers

$964*

$1214*

$1324*

$2014*

See Offers

$894*

$1104*

$1184*

$1824*

 

$874*

$1084*

$1164*

$1804*

 

$894*

$1104*

$1184*

$1824*

See Offers

$894*

$1104*

$1184*

$1824*

See Offers

$894*

$1104*

$1184*

$1824*

See Offers

$874*

$1084*

$1164*

$1804*

 

$854*

$1064*

$1144*

$1784*

 

$874*

$1084*

$1164*

$1804*

See Offers

$874*

$1084*

$1164*

$1804*

See Offers

$874*

$1084*

$1164*

$1804*

Ports

  • Galveston, Texas
  • Cozumel, Mexico
  • Costa Maya (Mahahual), Mexico
  • Coxen Hole, Roatan, Bay Islands, Honduras
View more ports

Ports

Galveston, Texas - Cozumel, Mexico - Costa Maya (Mahahual), Mexico - Coxen Hole, Roatan, Bay Islands, Honduras - View more ports

Regal Princess L

4.2
(1355 Reviews)

2025 sail dates: Dec 28

$881*
$126/night*
Inside
View Deal
$881* princess.com $880* cruisesonly.com $880* americandiscountcruises.com $880* dreamvacations.com $880* gotosea.com $880* directlinecruises.com $880* cruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 1355 Regal Princess reviews

Ports

  • Galveston, Texas
  • George Town, Grand Cayman
  • Montego Bay, Jamaica
  • Mahogany Bay, Roatan, Bay Islands, Honduras
  • Belize City, Belize
  • Cozumel, Mexico
View more ports

Ports

Galveston, Texas - George Town, Grand Cayman - Montego Bay, Jamaica - Mahogany Bay, Roatan, Bay Islands, Honduras - Belize City, Belize - Cozumel, Mexico - View more ports

Carnival Miracle L

4.0
(2753 Reviews)

2025 sail dates:

2026 sail dates: Oct 12

$887*
$89/night*
Inside
View Deal
$887* cruisehub.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 2753 Carnival Miracle reviews

Ports

  • Galveston, Texas
  • Cozumel, Mexico
View more ports

Ports

Galveston, Texas - Cozumel, Mexico - View more ports

Mariner of the Seas L

4.2
(2461 Reviews)

2025 sail dates: May 08, May 22, Jun 05, Jun 19, Jul 03, Jul 17, Jul 31, Aug 14, Aug 28, Sep 11, Sep 25, Oct 09, Oct 23, Nov 06, Nov 20, Dec 04, Dec 18 More

2026 sail dates: Jan 15,

$393*
$98/night*
Inside
View Deal
$393* directlinecruises.com $398* cruises.com $394* americandiscountcruises.com $398* dreamvacations.com $399* gotosea.com $398* cheapcruises.com $394* americandiscountvacations.com $398* cruisesonly.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 2461 Mariner of the Seas reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

$475*

$772*

$992*

$1037*

See Offers

$446*

$771*

$740*

$1037*

 

$455*

$751*

$971*

$1017*

See Offers

$453*

$553*

$760*

$1034*

 

$446*

$771*

$740*

$1037*

See Offers

$457*

$557*

$803*

$1037*

See Offers

$446*

$771*

$740*

$1037*

See Offers

$453*

$553*

$760*

$1034*

See Offers

$446*

$771*

$740*

$1037*

See Offers

$577*

$828*

$1180*

$1188*

See Offers

$455*

$556*

$750*

$1187*

 

$557*

$807*

$1160*

$1167*

See Offers

$455*

$563*

$812*

$1184*

 

$455*

$556*

$750*

$1187*

See Offers

$527*

$567*

$1180*

$1188*

See Offers

$455*

$556*

$750*

$1187*

See Offers

$455*

$563*

$812*

$1184*

See Offers

$455*

$556*

$750*

$1187*

See Offers

$688*

$927*

$1250*

$1258*

See Offers

$582*

$698*

$785*

$1257*

 

$663*

$903*

$1226*

$1233*

See Offers

$608*

$724*

$831*

$1254*

 

$582*

$698*

$785*

$1257*

See Offers

$608*

$724*

$947*

$1254*

See Offers

$582*

$698*

$785*

$1257*

See Offers

$608*

$724*

$831*

$1254*

See Offers

$582*

$698*

$785*

$1257*

See Offers

$654*

$857*

$1164*

$1247*

See Offers

$592*

$708*

$825*

$1247*

 

$634*

$837*

$1144*

$1227*

See Offers

$633*

$753*

$863*

$1244*

 

$592*

$708*

$825*

$1247*

See Offers

$637*

$757*

$987*

$1247*

See Offers

$592*

$708*

$825*

$1247*

See Offers

$633*

$753*

$863*

$1244*

See Offers

$592*

$708*

$825*

$1247*

See Offers

$658*

$898*

$1150*

$1538*

See Offers

$650*

$766*

$905*

$1537*

 

$637*

$877*

$1130*

$1517*

See Offers

$650*

$777*

$1112*

$1533*

 

$650*

$766*

$905*

$1537*

See Offers

$655*

$782*

$1117*

$1538*

See Offers

$650*

$766*

$905*

$1537*

See Offers

$650*

$777*

$1112*

$1533*

See Offers

$650*

$766*

$905*

$1537*

See Offers

$595*

$908*

$1170*

$1277*

See Offers

$594*

$727*

$882*

$1277*

 

$574*

$887*

$1150*

$1257*

See Offers

$590*

$772*

$882*

$1273*

 

$594*

$727*

$882*

$1277*

See Offers

$595*

$777*

$1007*

$1277*

See Offers

$594*

$727*

$882*

$1277*

See Offers

$590*

$772*

$882*

$1273*

See Offers

$594*

$727*

$882*

$1277*

See Offers

$565*

$908*

$1020*

$1237*

See Offers

$564*

$738*

$821*

$1237*

 

$544*

$887*

$999*

$1217*

See Offers

$560*

$783*

$892*

$1233*

 

$564*

$738*

$821*

$1237*

See Offers

$565*

$877*

$1020*

$1237*

See Offers

$564*

$738*

$821*

$1237*

See Offers

$560*

$783*

$892*

$1233*

See Offers

$564*

$738*

$821*

$1237*

See Offers

$588*

$857*

$890*

$1027*

See Offers

$587*

$727*

$812*

$1027*

 

$567*

$837*

$870*

$1007*

See Offers

$584*

$728*

$813*

$1024*

 

$587*

$727*

$812*

$1027*

See Offers

$588*

$732*

$817*

$1027*

See Offers

$587*

$727*

$812*

$1027*

See Offers

$584*

$728*

$813*

$1024*

See Offers

$587*

$727*

$812*

$1027*

See Offers

$516*

$728*

$990*

$948*

See Offers

$445*

$540*

$749*

$947*

 

$495*

$707*

$969*

$927*

See Offers

$459*

$563*

$713*

$944*

 

$445*

$540*

$749*

$947*

See Offers

$471*

$567*

$788*

$948*

See Offers

$445*

$540*

$749*

$947*

See Offers

$459*

$563*

$713*

$944*

See Offers

$445*

$540*

$749*

$947*

See Offers

$478*

$618*

$840*

$827*

See Offers

$428*

$523*

$685*

$827*

 

$457*

$597*

$820*

$807*

See Offers

$441*

$532*

$685*

$825*

 

$428*

$523*

$685*

$827*

See Offers

$444*

$535*

$832*

$827*

See Offers

$428*

$523*

$685*

$827*

See Offers

$441*

$532*

$685*

$825*

See Offers

$428*

$523*

$685*

$827*

See Offers

$427*

$618*

$900*

$895*

See Offers

$410*

$523*

$722*

$895*

 

$407*

$597*

$880*

$875*

See Offers

$410*

$523*

$722*

$893*

 

$410*

$523*

$722*

$895*

See Offers

$413*

$526*

$725*

$895*

See Offers

$410*

$523*

$722*

$895*

See Offers

$410*

$523*

$722*

$893*

See Offers

$410*

$523*

$722*

$895*

See Offers

$549*

$710*

$1013*

$1083*

See Offers

$441*

$608*

$846*

$1082*

 

$528*

$689*

$992*

$1062*

See Offers

$450*

$575*

$794*

$1080*

 

$441*

$608*

$846*

$1082*

See Offers

$453*

$578*

$797*

$1083*

See Offers

$441*

$608*

$846*

$1082*

See Offers

$450*

$575*

$794*

$1080*

See Offers

$441*

$608*

$846*

$1082*

See Offers

$434*

$600*

$837*

$962*

See Offers

$410*

$515*

$723*

$961*

 

$414*

$579*

$817*

$941*

See Offers

$414*

$541*

$723*

$959*

 

$410*

$515*

$723*

$961*

See Offers

$417*

$544*

$803*

$962*

See Offers

$410*

$515*

$723*

$961*

See Offers

$414*

$541*

$723*

$959*

See Offers

$410*

$515*

$723*

$961*

See Offers

$490*

$756*

$937*

$1008*

See Offers

$420*

$536*

$697*

$1007*

 

$469*

$735*

$916*

$987*

See Offers

$432*

$575*

$714*

$1003*

 

$420*

$536*

$697*

$1007*

See Offers

$437*

$580*

$813*

$1008*

See Offers

$420*

$536*

$697*

$1007*

See Offers

$432*

$575*

$714*

$1003*

See Offers

$420*

$536*

$697*

$1007*

See Offers

$448*

$733*

$773*

$1239*

See Offers

$401*

$505*

$659*

$1238*

 

$427*

$712*

$752*

$1031*

See Offers

$401*

$541*

$659*

$1234*

 

$401*

$505*

$659*

$1238*

See Offers

$406*

$546*

$715*

$1051*

See Offers

$401*

$505*

$659*

$1238*

See Offers

$401*

$541*

$659*

$1234*

See Offers

$401*

$505*

$659*

$1238*

See Offers

$515*

$756*

$839*

$1008*

See Offers

$514*

$544*

$686*

$1007*

 

$494*

$736*

$819*

$987*

See Offers

$396*

$584*

$824*

$1003*

 

$514*

$544*

$686*

$1007*

See Offers

$401*

$589*

$737*

$1008*

See Offers

$514*

$544*

$686*

$1007*

See Offers

$396*

$584*

$824*

$1003*

See Offers

$514*

$544*

$686*

$1007*

See Offers

$513*

$731*

$1043*

$1104*

See Offers

$409*

$554*

$753*

$1104*

 

$492*

$711*

$1023*

$1084*

See Offers

$410*

$555*

$735*

$1102*

 

$409*

$554*

$753*

$1104*

See Offers

$413*

$558*

$757*

$1104*

See Offers

$409*

$554*

$753*

$1104*

See Offers

$410*

$555*

$735*

$1102*

See Offers

$409*

$554*

$753*

$1104*

See Offers

$399*

$549*

$692*

$939*

See Offers

$398*

$466*

$676*

$939*

See Offers

$394*

$504*

$686*

$934*

 

$398*

$466*

$676*

$939*

See Offers

$399*

$471*

$692*

$939*

See Offers

$398*

$466*

$676*

$939*

See Offers

$394*

$504*

$686*

$934*

See Offers

$398*

$466*

$676*

$939*

See Offers

$393*

$479*

$652*

$959*

See Offers

$398*

$479*

$651*

$958*

See Offers

$394*

$474*

$647*

$954*

 

$398*

$479*

$651*

$958*

See Offers

$399*

$479*

$652*

$959*

See Offers

$398*

$479*

$651*

$958*

See Offers

$394*

$474*

$647*

$954*

See Offers

$398*

$479*

$651*

$958*

Ports

  • Galveston, Texas
  • Coxen Hole, Roatan, Bay Islands, Honduras
  • Costa Maya (Mahahual), Mexico
  • Cozumel, Mexico
View more ports

Ports

Galveston, Texas - Coxen Hole, Roatan, Bay Islands, Honduras - Costa Maya (Mahahual), Mexico - Cozumel, Mexico - View more ports

Harmony of the Seas XL

4.5
(2345 Reviews)

2025 sail dates: Dec 28

$1441*
$206/night*
Inside
View Deal
$1441* directlinecruises.com $1167* cruises.com $1420* cruisehub.com $1256* americandiscountcruises.com $1167* dreamvacations.com $1256* gotosea.com $1167* cheapcruises.com $1256* americandiscountvacations.com $1167* cruisesonly.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 2345 Harmony of the Seas reviews

Ports

  • Galveston, Texas
  • Mahogany Bay, Roatan, Bay Islands, Honduras
  • Belize City, Belize
  • Cozumel, Mexico
View more ports

Ports

Galveston, Texas - Mahogany Bay, Roatan, Bay Islands, Honduras - Belize City, Belize - Cozumel, Mexico - View more ports

Carnival Dream L

4.1
(4075 Reviews)

2026 sail dates: Sep 19, Nov 28,

2027 sail dates: Feb 06, Feb 20, Mar 06, Apr 03, Apr 17 More

$684*
$98/night*
Inside
View Deal
$684* cheapcruises.com $667* cruisehub.com $684* dreamvacations.com $684* cruisesonly.com $684* cruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 4075 Carnival Dream reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

$684*

$884*

$1049*

$1777*

 

$667*

$867*

$1032*

$1760*

 

$684*

$884*

$1049*

$1777*

See Offers

$684*

$884*

$1049*

$1777*

See Offers

$684*

$884*

$1049*

$1777*

See Offers

$684*

$884*

$1049*

$1777*

 

$667*

$867*

$1032*

$1760*

 

$684*

$884*

$1049*

$1777*

See Offers

$684*

$884*

$1049*

$1777*

See Offers

$684*

$884*

$1049*

$1777*

See Offers

$684*

$884*

$1049*

$1777*

 

$667*

$867*

$1032*

$1760*

 

$684*

$884*

$1049*

$1777*

See Offers

$684*

$884*

$1049*

$1777*

See Offers

$684*

$884*

$1049*

$1777*

See Offers

$689*

$889*

$1054*

$1782*

 

$672*

$872*

$1037*

$1765*

 

$689*

$889*

$1054*

$1782*

See Offers

$689*

$889*

$1054*

$1782*

See Offers

$689*

$889*

$1054*

$1782*

See Offers

$689*

$889*

$1054*

$1782*

 

$672*

$872*

$1037*

$1765*

 

$689*

$889*

$1054*

$1782*

See Offers

$689*

$889*

$1054*

$1782*

See Offers

$689*

$889*

$1054*

$1782*

See Offers

$809*

$1009*

$1174*

$1902*

 

$809*

$1009*

$1174*

$1902*

 

$809*

$1009*

$1174*

$1902*

See Offers

$809*

$1009*

$1174*

$1902*

See Offers

$809*

$1009*

$1174*

$1902*

See Offers

$749*

$959*

$1134*

$1862*

 

$749*

$959*

$1134*

$1862*

 

$749*

$959*

$1134*

$1862*

See Offers

$749*

$959*

$1134*

$1862*

See Offers

$749*

$959*

$1134*

$1862*

See Offers

$749*

$959*

$1134*

$1862*

 

$749*

$959*

$1134*

$1862*

 

$749*

$959*

$1134*

$1862*

See Offers

$749*

$959*

$1134*

$1862*

See Offers

$749*

$959*

$1134*

$1862*

21 - 30 of 126

All prices are per person based on double occupancy and do not include port/government fees and gratuities.

More popular departure ports with sailing to Caribbean

More popular cruise destinations from Galveston, Texas

More popular cruise lines that sail to Caribbean