This cruise ditched the desert for the tropics — and took passengers on a whole new voyage before they even boarded.