We too sailed on the Millennium for a 12 night Med cruise 3 years ago. It was the best cruise that we've done. Ports of call were fantastic and we loved the ship. Service, Food both excellent. Quiet in the evening, but to be honest the Med itinerary is so intensive, this is a good thing. Their Speciality restaurant "The Olympic" was outstanding.
Let me know if you have any specific questions. Sue