The Margaritaville at Sea Paradise is getting a glow-up with new dining and beverage options, beginning in late March.