BN did a very similar itinerary in 2011 on the Celebrity Century. Loved the cruise, loved Celebrity. Definitely higher class than Carnival, but not at all stuffy. Our waiter did a strip tease one night, the ship's officers played volleyball with nude passengers (the officers kept some clothes on). Excellent food, fun fellow passengers, relaxed atmosphere.