We were there in Nov 07, and going back again in a few days.
Staying at Sanddollar for both trips, with Bonaire Dive & Adventure for diving.
Accom & diving were great.
My comment on the crime etc. It was very clear this is a real problem there. At every parking lot we used for our shore diving, there were fresh piles of broken auto glass, indicating the car theft issue is real, common, and recent. However, we never left anything whatsoever in our truck, left the doors unlocked at all times, and experienced no problems ourselves.
I'm also convinced that theft from your rooms is also a problem, apparently from break ins and staff alike, although again, we did not experience any problems. We used the room safe, (whatever good that would do from staff theft!) and also hid valuables in various locations in the condo.
Despite these concerns, I am returning to Bonaire, because the diving is worth it, and with a few precautions, you can lower the odds considerably.
Hope that helps,