Our 4-day Millenium cruise was very enjoyable. I didn't expect much from a short cruise, and I'm happy to report this far exceeded expectations.
We arrived at the Port of Miami on October 27 around 12:30pm and were aboard by 1:00pm, just in time to drop off our suitcase at our stateroom.
We were in concierge class cabin, #9137 and found it to be clean and comfortable. It was a very good location, aft but closer to midship. Although there was a public area above us, we did not hear any noise at night. The complimentary hors dourves were not very good. The daily fruit was old and bruised. Our steward was... okay.
Our waiter and assistant waiter in the main dining room, late seating, were excellent. The food was good, but not up to the quality and variety we've enjoyed on other Celebrity ships. We ate in the Olympic restaurant one night and it was by far the best ship specialty restaurant we've been in. The service was impeccable and the cuisine outstanding. We had lunch at the Aqua Cafe (so-so), the buffet (great variety and very clean) and at the pool grill (good hamburgers and hot dogs, but was not bussed well). We had breakfast delivered to the room, always prompt and preceded by a phone call. We also had club sandwiches from room service around 2:00am once. It was delivered quickly and tasted great.
There were many negative comments on Cruise Critic boards about the bar service on Millenium. Well, someone must have been listening because we always had prompt, excellent service. (To be honest, though, we always added a dollar or two to the gratuity on the bill, so that may have helped.)
The music around the ship was very good. We particularly liked going to the Rendezvous Lounge when the 4-piece band was playing. The a-capella group was very good, too, as was the singer in the Cova Cafe. I'm sorry I'm not sure of the names.
The casino is large for a ship and extremely well run. Tables, craps and roulette were always busy. It was nice to see some $5 tables. Many casinos don't have those anymore. Bar service in the casino was excellent, too.
The ship stopped in Key West during Fantasy Fest. It was a lot of fun seeing all the costumed (and costume-LESS!) people, but it certainly wasn't appropriate for children. The ship stopped in Nassau instead of Cozumel because of storm conditions. We've been to Nassau many times and did not get off the ship. Instead, we spent the time at the Thasso-whatever pool. Nice!
The shops on board were very ordinary. We did not use the spa or fitness center.
Overall, the best thing about this ship was the staff. It started at the top with the cruise and activities directors and filtered all the way down. Everyone smiling, welcoming and doing terrific jobs. If people did not enjoy themselves on this cruise... they just weren't trying!