Beaches Resort in Provo has great diving and dining. They have a separate area for kids with all kinds of activities and food court. Best of all, it's all inclusive so the kids can get whatever they want and not have to carry money or bring mommy along (depending on their ages). Also a cruise may be the answer. We pick out a cruise with the places we like to dive. Most of the ships will make the arrangements for you. You return from your dive to the best liveaboard ever! Cruises have all kinds of activities and shore excursions to suit anybody. A win win situation.