Having sailed on Princess and HAL we chose Celebrity this year to decide which cruiseline we would like to stay loyal to. There are pluses and minuses with each and every one, but we did book next years cruise while onboard the Millenium, so I guess Celebrity won out!
We chose the Millenium both for the itinerary and the ship itself. The Millenium is a bit smaller than what we have previously experienced and we really enjoyed that fact. At no time did we feel cramped or overwhelmed by people. The layout is really nice and I was pretty oriented most of the time. I tended to get lost alot on the larger ships.
The Millenium is more stately than many ships. I've seen criticism that she is tired, but that was not our experience. Our stateroom (C2) was immaculate. There are areas of the ship that are not 100% but we really felt that she was being very well maintained. She is beautifully decorated with a great ambiance. Neither over or under-whelming - just right IMHO.
#8107 was a great mid-ship cabin. Located just steps away from the outside elevators it was always easy to find! Being port side, it was, on this itinerary, always port side! Not too much noise from the hall and no inside cabins across from it.