My Research Notes for Bonaire -
My Research Note For Bonaire
You will probably be focusing on the mainstream west coast sites, roughly no farther north than Karpata or farther south than Red Slave (and you might not go that far south!). If you want to try east coast shore diving, Bas Tol with BasDiving.com is a good guide to contact.
In a nutshell, it's not hard to find the reef. You're on the island's west coast, looking westward into the sea; that's the direction of the reef. Wade in waist deep, don your fins, then swim out in a westerly direction over the sand and/or rock to the drop off, which varies but might be around 20-30 feet deep or so. You don't miss it. To come back in, keep heading east.
Depending on what part of the island you're on, you might want to make it a bit northwest or southwest, yes, but finding the reef isn't hard.
I haven't dove with VIP divers, but everything I've heard about them has been good. If you want to hire them for your first day, to help you get accustomed to the dive 'work flow,' that could help.
Speaking of which, I linked you my research notes to help give you some idea what the shore and entries are like. That's going to be more of an adjustment than finding the reef.