You want to do boat dives in Bonaire?! The place is famous for its shore dives.
That said, there are a couple of big resorts there that are decent and you should be able to find a dive master there. (I haven’t been there since 2008 so I don’t want to give you old info.) It’s also a good idea to check the resorts listed with NAUI, PADI and SSI. The organizations help make sure that their dive programs are up to standards and will let you know if they have committed violations or lost their organizational memberships.
As a new diver, you are very smart to think about going with a dive master. However, as you meet others at the resort, you will probably find more experienced divers who will take you under their wing. This will let you get more diving in and save some money. I recommend Pink Beach at sunrise. It’s an easy dive for a newbie and the morning light is just magical when you are underwater. If you’re lucky, you may catch night feeders such as squid before they return to the depths.