Use the Margaritaville Paradise cruise schedule calendar below to find a Margaritaville Paradise Cruise sailing by destination or departure port. View Cruises by: Destination | Departure Port Search All Cruises OCG Class Mainstream Margaritaville Paradise Year Built1991Year Last Refurbished2023Capacity1,680 passengersDecks10Tonnage52,926RegistryBahamasContact800-814-7100www.margaritavilleatsea.com