We were on the Constellation last April, same class of ship as the Millie, and had a fantastic time. I have two girls who were 10 and 5 at the time. They both enjoyed the kids club program, I will say my 5 year had a better time in the club then my older daughter. They both made friends and there were lots of activites some that included families like bingo and disco night. Celebrity for us is a great choice, althiugh we are going to Alaska on Princess this summer. Hope we like it as much. You will all have a fabulous time!!