The fourth in Princess Cruises' Royal class, the 3,660-passenger Sky Princess has a Jim Henson puppet show, a Gelato University partnership, the new Bistro Sur La Mer eatery from a three-Michelin-starred chef and 54 more cabins around the Neptune Pool. The Sky Suites feature the longest balconies at sea.