First off, I am no novice to cruising. Have been on 13 cruises with five different lines, so I think I can comment with some authority and frame of reference. This was my first with Celebrity and - obviously - first on the Millennium.
I simply don't understand the plethora of negative reviews about this ship!
The ship is clean and well-maintained. What people are calling "tired and worn" is nothing more then the normal wear and tear on a ship that is several years old.
The suite is spacious, clean, and well-appointed. Plenty of drawer and cupboard space. Huge drawback is the lack of electrical outlets (North American). There are only three, and none of them are in the bathroom. Also, you are not permitted to use a power strip for additional outlets. This is something Celebrity really need to look at. In today's high tech world, you need more than 3 plugs.