I am just back from Bonaire and loved it.
I would recommend visiting Bonairetalk.com
You can find a lot about dive sites and places to eat, etc. I found this site from references there.
I asked considerable questions at that site and answers were fast and very helpful. I have only been one week so am far from an expert. That web site will be far more help than I can be.
Many there talk as if 1000 steps is a good dive and its hard to do the stairs with gear - a good boat dive selection. I never made it there (except on land) so I cannot speak on it directly.
THe North spots were too rough after 10 while I was there so you might want to consider an early attempt at them.
What I noticed was the large number of Spotted Drum that were not deep in caves and not shy about divers getting fairly close for photos. They were near deep spots in the coral but still reachable and lovely.
Patagonia had the best Filet M. I have ever had, which says a lot being a midwest guy that has tried a lot of beef. There are many great places there. Jealous already.