Princess Cruises has announced that Majestic Princess has departed Palermo, Italy, following a two-week drydock for a complete refurbishment. The ship has set sail with an array of new venues, ...