Just came back from Bonaire. AB Dive is a great dive shop. They have a dive and drive package that gets you a truck rental as well.
They also do have nitrox 32, and it's so cheap that it's basically a no brainer. If you don't have a nitrox certification, I highly recommend you get it either before or during your trip. Bonaire is absolutely perfect for nitrox, with most dives being in the 20-30m range.
Get the Reef Smart guide for Bonaire: https://www.amazon.com/Reef-Smart-Guides-Bonaire-Snorkel/dp/1633539806/ref=sr_1_1?keywords=bonaire&qid=1553276621&s=gateway&sr=8-1 Thank me later.