The main road from Santa Barbara - Kaya Diamanda (sp) is going to let out on Kaya Debrot - the road that runs along the backside of the north dive resorts. Turn left (south) First is Habitat, then Buddy Dive, then Bonaire Dive/Adventure between Sand Dollar and Den Laman. Slightly farther south is Eden Beach, one of the WannaDive (main?) shops is there. If you turn right on Kaya Debrot instead, you'll be heading out of town towards the more remote north dive sites. Some of those have more difficult entries over ironshore cliffs, or in the case of 1000Steps - there's 64 stone steps down to the water.
I'd check with your rental agent though also. I've seen rental houses that include free tank drop-off and exchange on-site with one of the local operators with a week dive pkg. Most every rental property on Bonaire has some sort of deal/discount with someone.
Short of that the Buddy drive-thru is really convenient as it's street-side. It's only open 8-5 though.
A good, easy dive to do nearby is Bari Reef. You'd pay Bonaire Dive/Adventure a small fee to dive there but it's an easy entry with wide steps off their dock, there's good diving there in >10' and the reef itself is a short swim away. There's also coral rubble in the shallows with a lot of interesting things living in it. It would be almost impossible to get lost there. They have on-site naturalists who (for a fee) will dive with you and point out fish species to be included in an official REEF.org fish count. Bari Reef has the reputation of having the highest # of counted fish species in the Caribbean. My buddy counted 185 in one dive. If you're looking for non-dive things to do BD&A has a list of them, snorkel tours, kayaking in the mangroves etc.
It can't be stressed enough that many of the shore entries are over rough ironshore and coral rubble. So rely on your partner for support when walking out thru the surf line. Also walk up and down at the site and look for sand channels - small breaks in the ironshore that lead out to deeper water. They're not always where you park either. At many of the sites, prior divers have made little piles of coral rubble indicating the best entry point. Good treaded boots are a must also. Walk out then put your fins on.
Another point is that
none of the dive sites other than at the resorts have any facilities on-site or nearby. A common warning (it will be on your rental agreement) is don't leave anything of value in the truck at any site and leave the doors open/windows down. Most of the trucks are 4-doors so there's room for you gear loose in back. A credit card, drivers license, glasses, even a cellphone can go into a waterproof case around your neck or clipped to your BC. Witz and Otter Box are two manufacturers - leisurepro.com sells the Witz line. An advantage of everyone having a 4-door truck is that usually there's room for a couple of newer divers if asked. Ask people on your boat, standing around the rinse tank, at most of the bars/restaurants, on your flight etc. Most are divers. Once at BD&A I was asked twice if I needed a buddy while waiting for mine.
Pictures of many of the entries can be seen here:
Scuba Shore Diving Region: ABC Islands Here's a more current map:
Info Bonaire - Map of All Bonaire Dive Sites - Any site listed with a red flag "A" is an advanced dive due to the entry or currents and is not for you on this trip. A good easy entry starter dive is Windsock - just off the airport and a pretty smooth entry.
A previous poster mentioned "Angel" - if they meant Angel City, it is a great dive but there are holes in the ironshore just offshore in the surfline. I have a permanent scar on my right shin from stepping in one there. If you do the Hooker, it's a fairly long surface swim out. It's also done as a boat dive which might not be a bad idea due to the depth as you'll have a DM from the boat leading the dive.
Personally as new divers - I'd "dive the resorts"
first. Get familiar with the reef structure, get your buoyancy dialed in etc. They all have facilities (lockers, showers etc.) and except for a nominal charge at Habitat ($5pp) are usually free as long as you check in with the on-site dive operation first. Most can usually make arrangements for a paid DM to accompany you also with a little notice. Besides helping you to get everything dialed in, one other big advantage is that they'll spot the things you'll miss - like seahorses, frogfish, octopus etc.
Besides Bari Reef, Buddy Dive has a good shore dive, Habitat next door has both the LaMachaca wreck and farther north the Cliff divesite - both are listed dive sites. Basically every oceanfront dive resort has a dive off it's property also. Salt Pier is another excellent dive. It's shallow - the farthest set of pilings is only 45' - drops fairly deep after that. But the real beauty is the closer ones - just covered with orange cup corals, lots of French Angelfish, all sorts of stuff live under them. The dirty brown stuff covering the pilings and ropes in that area is often fire coral (google it to see what it looks like) don't touch it or you'll regret it for the next couple of months. Gloves are not allowed on Bonaire either.
You can't dive it if there's a ship loading and check with a dive shop about the latest rules. After 9-11 it became DM escorted only but I've read that's recently changed. You might have to check-in at the Cargill office on-site still - IDK. You might see some Barracuda there also in the shadows - they're the ones with the big teeth. The big shiny silver fish are Tarpon. Don't make any sudden hand movements around the Cuda if you're wearing your shiny new wedding rings...
Town Pier afaik is permanently closed since the cruise ships started arriving - they've likely ruined it now anyway - the come in on thrusters and it's really shallow there so likely everything has either been silted over or moved on.
If you certify in the quarry you'll be wearing much less exposure gear on Bonaire so will need much less weight. The first dive everyone does to get their Bonaire Marine Park tag is an orientation/buoyancy check dive. It's required to dive in the park - basically all of Bonaire. It's usually done at every resort between 9-10AM followed by the dive. Usually just a short lecture or watch a video.
I'm sure you've seen it but
Info Bonaire - The Bonaire Information Site - The Most Current and Up-To-Date Information is a good resource.
Some good places to eat - since it's your honeymoon...It Rains Fishes is very nice - and pricey. Casablanca is very filling but not oceanside. Zee Zicht made decent sandwiches and either Donna/Giorgios or Pasa Bon Pizza are also good. Service in Bonaire is glacially slow - you're their guest and they don't want to rush you. Often that means asking for the check more than once also.
When you're driving on the more isolated roads north or south of town and a local honks - it means hello. Watch for the donkeys (seriously) in the lagoon area south of town - esp. at night. There's a donkey farm but they often get out also. It puts you off the first time you see this looming gray shadow in the darkness. They hover near the road to get fed. Bonaire is a desert island - cactus etc. - so its' usually arid and hot. For something a little different head over to Lac Bay and try sailboarding or kitesurfing.