On my last cruise, I booked the smallest and cheapest cabin on the Carnival Magic, a ship built in 2011 with 1,845 cabins ...