Last year we chartered a boat in the BVI and the whole family took a short diving course. We did three dives with the dive master (never deeper than 30'). Did a wreck dive on our third day out (this is my then 12 yo daughter):
It was really great, and having the dive master there watching your kids made it fun for me and the missus. Not sure I'd do it any other way now...