Margaritaville at Sea is an exciting new offshore resort experience. the first ship, Margaritaville Paradise, will be based out of the Port of Palm Beach with two-night/3-day cruises to Grand Bahama Island. The ship's experience will offer the fun, escapism and state of mind synonymous with the iconic Margaritaville lifestyle.