Our trip on the Millenium (10-11 through 10-22) was exceptional.
Embarkation check-in was amazingly simple and quick. We toured the ship before heading to deck 10 for lunch. We met our stateroom attendant Lydia and our butler John. Our luggage was delivered in a timely manner and John offered to help us unpack. Not necessary for us, but we thanked him anyway.
The itinerary was perfect. 4 of the 8 islands we had visited before (St. Lucia, Barbados, Aruba and Curacao) and 4 were new to us (St. Croix, St. Kitts, Dominica and Grenada). All were lovely in their own way. My husband is a scuba diver and did make dives on 5 of the 8 islands. The only one he was not happy with was the excursion with Mermaid Divers in Aruba. They broke all the rules and he was very upset on his return to the ship. This wasn't a ship-sponsored excursion, so I can't tell you what their excursion was like.