I booked the cheapest interior cabin for my four-night cruise on Carnival's new Carnival Firenze. It was ugly, dated, and lacked decor, but shockingly spacious. Interior staterooms in Carnival's ...