Our Christmas-to-New Years cruise on the Celebrity Millennium was, well, according to my critical wife: A+. Yes, we found fault with some things: a few unclean public restrooms, a ship that needs the overhaul that it's scheduled for during the coming year (worn, hardware in some disrepair). We're not kind critics by nature, yet still signed up during the cruise for another, using the (unexpected) no schedule deal whereby we can cruise on any future Celebrity route (no expiration) for a $100 deposit -- and not only $300 on board credit for us, but also for two of our guests.
No, we don't work for Celebrity. This was our second cruise with them, though. Here's why we committed for another journey, details tbd. Our first major cruise was with Carnival and the contrast continues to amaze.
1. Despite some remarks in Cruise Critic reviews, we found the service (and food) in the main dining room to be exceptional. Our waiter even served up a third entree for the two of us, to demonstrate that his recommendation against that entree was well placed. (Certainly surprised his assistant waiter, when two eaten entrees and another barely touched had to be cleared from our table!)
We've been on four cruises. The cabin was set-up exactly as we'd asked and was appointed as expected. Very comfortable, though small (to be expected). The only complaint was the the plunger in the bathroom sink did not extend fully, making it difficult to drain the sink conveniently. Hardly a reason not to sail again with Celebrity.