Princess Cruises has completely changed an upcoming holiday sailing and guests won't be celebrating where they first planned.