My GF and I stayed at the Den Laman, which is at the Bari Reef dock. They use BDA, the same dive operator that the SandDollar uses. The units are A/C throughout, everything is new, great kitchen, etc. Rates are competive to the other alternatives. As far as I know, all beds are queen, so may not be the best for random dive buddies. No swimming pool, if that matters to you. Unless something changed since October, there is free unlimited Nitrox (i.e., same price as air, approximately $120 for the week) to those rated. Boat dives are pretty cheap, but we didn't do any. We really liked the no-schedule shore diving.
You will spend a bit more for the week on Bonaire than you would at CCV/Roatan, but I liked the diving a bit better. We also ate better on Bonaire than at CCV. You are lucky to be in Houston, with direct flights to lots of dive spots!
Mosey over to bonairetalk.com, for lots of chat on all things Bonaire.
Gary