Just got off Celebrity Millennium. Here are some plusses and minuses.
+ Fitness area was well done. + Steam room worked very well (extra cost). - Buffet was poorly thought out. For example, 8 choices of lovely pasta at dinner time but no "meat" entree, no cooked vegetables (except at the stir fry bar, which could only realistically serve 50 people per hour), no fruit. There was a sushi section at the buffet, but the rice *and* the fish were both devoid of any taste whatsoever. - Entertainment was the poorest of any ship I've been on (this is my 13th cruise, including two prior Celebrity cruises). + Fun Factory staff were both pleasant and competent + State room attendant got the job done professionally. - However, they overload the poor state room attendants. This is the first cruise line I've been on where the guy cleaning the bathrooms at night gets to also deliver your room service order. - We ordered room service from the main dining room one night (we didn't bother actually going there, having been warned by several other passengers about slow service and poor quality food). The chateaubriand was nicely prepared (virtually no veggies though), but the fish could have been used to repair shoes. + The ship's public spaces were nicely appointed - nothing over-the-top, but nice nonetheless. + Ship's Internet was fairly reliable, and costs, although expensive (.35 - .65/min), were in line with other ships. - Ship badly needs a refit. Several public area rooms were showing significant stress (missing carpets in one area, missing ceiling tiles in another, major bumps in the floor in a stateroom corridor, etc.). Our bedside lamps appeared to be rusting. The bathroom door was rusty at the bottom.
While it would be too much to say we had a bad time, I would certainly say that there was very little "magic" on this cruise compared to any others we've ever been on. We're traveling on Diamond Princess in about 10 days, and are greatly looking forward to it (we've been on it before, and are hoping nothing has changed since our excellent cruise 3 years ago).
This was the first cruise where we were actually pleased to be disembarking, rather than wishing the cruise could continue.
Sorry Celebrity, you've greatly diluted the brand with all the cost-cutting or whatever else caused standards to fall so far. In all honesty, I would only travel with Celebrity again if the needs of my itinerary dictated it. The cruise was not awful in any singular way - we still had a good time. But in the highly competitive cruise business, Celebrity has fallen from being near the top of our list to now being all the way at the bottom.