We just got back from Cozumel. We stayed at Allegro and we have a 9 yr old daughter that does not dive. She loved the kid's club and begged to stay when we tried to retrieve her after our dives. It is a little strange though that the kid's club does not open till 9:00 and the dives are supposed to start at 9:00 when this is supposed to be a dive resort. We were lucky enough to have a private boat because we had enough divers, so the DM did not mind if it took me a minute to run her to the club after setting up gear and loading it on the boat. They also have a babysitter service that worked out great for the night dive. Teresita did not speak English and my daughter did not speak Spanish but both still had a good time and managed somehow. I love Cozumel and the people and did not feel uncomfortable about leaving her. I am usually very much in tune with that and have refused babysitters and services here in the States because I did not feel good about it. With 6 of us divers, we could have easily taken turns and not had to sacrifice much diving to stay with her but she loved the kid's club and wanted to be there when ever we would let her.
She said this was her favorite vacation so far. Usually, when we are discussing where to go on vacation next, she always wants to go to Wyoming??????