Add Yahoo as a preferred source to see more of our stories on Google. No matter what cruise line you sail, itinerary options for western Caribbean cruises from the Gulf Coast are pretty limited.