After a two-week drydock in Palermo, Italy, Majestic Princess has set sail with an exciting array of new venues, reimagined ...