One of the biggest problems that I would think would be an easy fix is to hold divers more accountable for their underwater actions and pressure DMs and instructors to do more to prevent diver damage to reefs. I've seen way too many careless, sloppy divers contacting the bottom, or hitting or touching coral, sometimes even intentionally and the DMs do nothing.
Maybe put a "Reef Marshall" on dive boats - to supervise DMs more than the divers and make sure they're including in their dive briefing some strong words about preventing the problem- maybe even have repurcussions such as no more diving that day if a diver is seen damaging the reefs - and blame the government not the dive operator (who is always afraid of losing business but is losing the bigger picture by not enforcing good diving practices).