Beginning on a positive note, Celebrity Milleneum gets special praise for:

If you're staying in a suite, and you're lucky enough to have Robert as your suite butler, you can expect especially friendly and helpful service.

Service and food at the Tuscan Grill, the costly but fine Italian specialty restaurant, were excellent; waiter Alex was a gem. Read more