Passengers are being offered a full refund or the ability to book a similar cruise on a different ship.