They had signed up for the experience of a lifetime: three years traveling the world from the comfort of a cruise ship, at prices that rivaled regular living...