We cruised on Celebrity Millenium 10+ years ago and still remember the outstanding experience. We anticipated the same high quality service level and entertainment existed today, alas not.
The nightly shows in the theater were fair -- the ship's cast of singers (Broken Strings show) and show guests (We3Vocal, Divalution (Lauren Tidbit was the only good singer), Gid Pool). The ship's cast was energetic and the aerial acrobatics were amazing. Unfortunately, the singing was fair. Dominick Allen's singing was horrible - out of tune, pitchy, flat. The best show/guest was comedian Ed Regine. Phil Lewis as Phil Collins was stellar as was Ben Mills.
The podium talks in the mornings were a treat, especially Melinda Bates. The matinee shows during the day is a good offering but were really no better than the show from the previous night.
Clean and tidy. Spacious for two.
Took a segway tour of the city through Celebrity. Very fun!