We travelled on the Rhapsody of the Seas in January 2012 from Sydney to Noumea, Mystery Island, Port Villa, Isle of Pines and Lifou. There were 7 of us, myself and Husband (mid 40s) twin boy and girl both aged 10, son 19, daughter 16, and friend 18. We had 2 rooms, small but comfortable. The guy that looked after our room who's name I still can not pronounce was nothing short of amazing, in our room twice a day and kept it wonderfully tidy (a near impossibility with teens and pre teens). The dining room experience was wonderful, we had the same waiters for the whole cruise who remembered our names and what we preferred. The head waiter also arranged from the 3rd seating to have the 10 year olds entrees ready within 5 minutes of arriving for all future dinners.
My youngest daughter one night had a spontaneous nose bleed, and the head waiter moved so fast to assist and arrange ice. Later in the evening he also treated her to some magic tricks.
The towel animals in our rooms at night were one of the highlights for the all of the kids, the youngest sneaking away from dinner every night just to be the first to see what we had this time and to take the first photo.