Tips for finding the best cruise deals and perks that fit your budget. Margaritaville at Sea introduces a new Sail and Splash experience with priority access to Margaritaville Beach Resort Nassau starting in January 2025.