I always choose my cruises by timing and itinerary. I'd sail the Good Ship Lollipop if she's going to my desired ports at the right time of year :) This was ocean cruise #12 for me, and I've sailed Celebrity, RCCL, HAL, Carnival, and Cunard.
As most are aware, Millennium just completed a drydock and was "revolutionized" two months ago. She's looking great. We liked the design and colour choices, the staterooms have a LOT of new and efficient and great looking storage (enough for a mother and daughter to comfortably share!). New furnishings are tasteful and quite nice.
We had many wonderful interactions with crew members. Our stateroom attendant (Jose, from Goa) was one of the best I've ever seen. Proactive and helpful, personable, courteous, always a smile, just terrific! The Cafe Bacio serves wonderful specialty coffees and teas and the baristas there (especially Satoko and Carl) seem to have 16 hands and be everywhere at once, multitasking and friendly and moving things along beautifully.
We thought the refurbishment during drydock was excellent because the colours and finishes are quite tasteful. There seems to be significantly better storage (small shelves inserted above the desk were surprisingly useful) and lots of shelves in the bathroom for "lotions and potions" for a Mom and Daughter duo. We had a lot of walking to do at times due to being so far forward, but given the frequency of visits to the buffet that was not necessarily a bad thing! Our stateroom attendant, Jose, was among the best I've ever seen.