In my opinion, a great, affordable place for a family of 5 to dive is the Bahamas. Great shark dives, dolphin dives, a few good wrecks, nice reefs, etc. I've dove in the Bahamas with UNEXSO a few times and would certainly recommend them.
Another option would be Hawaii, although the airfare...