Get some hard soled boots. Do not try to shore dive there without them.
Can't stress this enough.
As others have mentioned start with shore diving from the resorts. Except for Habitat which charges $5 - most are free - and on named dive sites. It would be courteous to rent a tank from any of them also while there - you are using their facilities. At Den Laman to dive Bari Reef from the small dock there - rent a tank from Bonaire Dive & Adventure - it's their dock. It's also the dive with the most counted fish species in the Caribbean and many are found above 40'. You can also pay for a Naturalist dive there - it's like having a private DM except he'll find fish for you to record. Do that later in the week after you've got a little experience - the dive itself is easy but finding fish is a distraction.
Habitat has a good dock also - swim north from there and you'll encounter the Cliff dive site - about the only vertical wall on Bonaire.
Then if you want to go out on your own, a good site to start with is Windsock Beach. It's at the end of the airport and is about the easiest shore dive entry point there. And a good dive site also, often you'll see turtles and rays there. Bachelors Beach nearby has a few steps - if the tide is in (the bottom step is wet) that's about a 3-4' drop. If you see sand it's pretty obvious.
The Salt Pier is usually a pretty benign entry - sometimes there's a small beach there depending on the tide. The pier itself is one of the better shallow dives - lots of stuff lives in/under/around the pilings. The sort of brownish looking coral clinging to the structure can be fire coral though so don't touch that. You can only dive the pier if there's no ship moored and loading. If the crew is working on part of the pier, don't dive nearby - they'll usually mark off the area but as you'll see, they drop a lot of parts.
You probably won't have too much trouble at Alice in Wonderland either. And that's a great dive. Angel City nearby has holes in the ironshore off the beach so that one is a lot trickier entry.
The sites further north - as a
general rule - require more difficult entries. 1000Steps (there's 64) is obvious but sites like Karpata can have pretty tricky entries also. The two "Leaps" are what they sound like - you jump from the ironshore. One can be done as a drift dive which is something you shouldn't consider yet.
The far north and far south sites are often considered advanced dives due to possibly higher currents . Anything with an
"A" on this list save for another trip.
Info Bonaire - Map of All Bonaire Dive Sites If there is any current, swim into it and let it gently bring you back.
When you arrive at a shore dive site there are a few things to look for. One is a little pile of coral rubble previous divers have piled up indicating the best entry point. Another is a break in the ironshore - at some sites there's a sand channel that leads to deeper water so you can wade out and put your fins on. Here's about the best example I know of but it's at Vista Blue - one of the advanced sites so just for reference.
http://www.shorediving.com/Earth/ABC/BonaireS/Vista_Blue/c004508.jpg
Use your buddy a lot for support when crossing over any ironshore/coral rubble. At some sites the coral rubble is in the surf line which makes for tricky footing also. Look around a little at a site also, sometimes the best entry point is not where you park. South that's less of an issue - at some of those sites you park 20' from the water.
Here's a good reference for many of the sites. Pay attention to the pictures of the entry points. The dark brown stuff you see in the water is ironshore that you'll have to go over/around. Around is better if possible...
Scuba Shore Diving Region: ABC Islands
Wannadive is the Dive Hut dive operator. You'll have to go to one of their other locations for your BMP Orientation since the Dive Hut is not waterfront. I recommend their main location at Eden Beach, that's also an easy entry dive.
http://www.wannadive.com/wannapress/index.php/locations-2/dive-hut/