Another great accommodation alternative is the Den Laman. They are adjacent to the south side of the Sand Dollar, which is adjacent to the south of Buddy. The Den Laman is quite new, and everything about the condo is very nice and comfortable. Most Bonaire accommodations are only air conditioned in the bedroom, but the Den Laman is A/C throughout. They are located at the Bari Reef, and the dive operation Bonaire Dive and Adventure in onsite.
We just made our first trip to Bonaire 4 weeks ago. I had about 80 dives, and my girlfriend had about 8 dives, before going. It is a great place to learn/practice basic navigation skills, since nav there is pretty easy, the visibility is good, and the consequences of being off a bit are not critical. Many (most) of the dive sites have a buoy offshore, typically anchored in about 25 feet of water. Take a compass heading from your entry point to the buoy, swim out to the buoy, take note of the depth at which it is anchored, swim directly out/down to whatever maximum depth you are going, turn left or right into any current and take note of your air pressure. Mosey along at one depth for a while, turn upslope to a shallower depth note air pressure, mosey back at that shallower depth. Be sure to be up at exactly the depth of the buoy before you get there, and you can't miss it. Mosey around in the vicinity of the buoy at that depth, and take care of your safety stop, until your air gets down to ~900, then take the reverse compass heading to get back from the buoy to the entry point, compensating for any drift owing to current. I missed a few times, and had to pop up for a look when I got to about 8 feet depth. On some dives, you will want to pick out other landmarks (distinctive coral head or something), either because you don't want to go to the buoy, or you may want extra landmarks deeper than the buoy. My GF and I had a hand signal for "this is a landmark -- remember it and its depth." You won't really know what to expect before the first dive, but the dives are all pretty similar, so you will get the routine down quickly. Soon, you will be able to spend more time on your "tour" and still have adequate air when you get back to the safety stop. Don't worry, though, there is plenty to see in the shallows, so extra air is never wasted.
My GF doesn't like to snorkel or surface swim, so we started burning air as soon as we got to where the depth was 8 feet or so. That also gives one a chance to verify that all gear is working as expected, mask is okay, while still very shallow.
You will really be more competent and confident after doing dives on your own. When I have an instructor or dive master leading a tour, I find that I subconsciously transfer nav responsibility to them, rather than doing it myself. Sort of like not knowing how to get somewhere you've been on land, since someone else was driving at the time.
You're going to have a great trip, but it will be over in a flash!
Gary