I agree with Doctorfish. We've also been regular visitors for over 20 years and last time I tallied my dives here I was approaching 350 hours of Bonaire bottom time over that period. Rising sea surface temperatures, increased nutrient levels, and decline of algae grazers are all leading to continued (and perhaps increasing) decline in reef health. There are occasional periods of recovery, but overall the long-term trend appears to be negative as the stressors persist or recur. This of course leads to further episodic coral bleaching and spread of red algae at rates that exceed the reef's ability to recover.
Some sites, such as The Cliff, Oilslick, Jeff Davies, and Webers Joy seem to be declining faster than others. I dove Oilslick yesterday afternoon and had a hard time finding anything nice to write about it in my logbook. (I think I ended writing the comment "Meh. Stay away from this site for a while".) I currently feel similarly about The Cliff, a beloved site and frequent "house reef" that I've enjoyed dozens of dives on over the years. The changes there since 2010 or 2011 simply make me sad.
We've been on the island for 2 weeks now and some newly certified friends from home will be joining us this weekend for their first warm water diving experience during our final week for this trip. They're really excited to start their diving experience here. I'm really sad that they'll never get a chance to see how healthy the reefs were 20 years ago (or even 10 years for that matter.) Sometimes I wonder if I'm just misremembering my early experiences here... and then I take out one of my old photo albums and see the obvious differences. It's really sad.
We love the island, both above and below the waterline, and will continue to return and enjoy diving for the foreseeable future. There's still plenty of beauty to be found underwater here, but I found that I have to work harder (and drive farther) to find the healthier reefs. Like the old folk song goes... The old gray mare, she ain't what she used to be.
Plans like this, which proposes increasing Bonairean tourism by 5% annually for 10 years from the current 140,000 stay-over tourists to over 200,000 annually without plans regarding impact on environment and infrastructure, aren't going to help.