I was just on the Millennium in December. It was a fantastic cruise. The ship is beautiful and the ports are fun and interesting.
The main thing I can recommend is to dine in the Olympic restaurant. There is a $25 per person charge, but the food and service are extraordinary. Part of the restaurant has original wood panels from the RMS Olympic, sister ship to the Titanic, up on the walls. Be sure to ask to be seated in the paneled section of the dining room. It's an unforgettable experience.
Any specific questions, feel free to ask. Enjoy your cruise!
Now posting as MichelleP.
My vote would be for the Olympic Dining Room also. It is an awesome experience. I'm sure you would both enjoy it very much. Milli is my favorite ship so far.
Mary Lou Scanlon
NCL Pride of America April 24, 2010
NCL Epic February 12, 2011
RCCL Allure of the Seas - September 18, 2011
Celebrity Eclipse - February 11, 2012:
RCCL Navigator OTS - February 9, 2013