The cruise ship run by Margaritaville at Sea out of the ... been two-night voyages between the Port of Palm Beach and Grand Bahama Island in the Bahamas. New itineraries, though, include two ...