Personally I like Royal Carribean. They are more "fun". I would think the kids would have more fun on RCL. And yes RCL has formal nights of which most of the men wear tux's. The food & the service will be more upscale on Celebrity. I have also heard there is 5hrs of quiet time at the pool on Celebrity every day.