Carnival is known for ultra-cheap cruises. I sailed on its new ship — and I'm not sure that's completely true.