DivingPrincess - after many trips to Bonaire using the same maps and references I finally read the legend on the charts and surprise - GREEN is difficult. (And I'm not blond either) I always assumed green=easy, red= danger. Until sitting there a few weeks ago with a cold one in hand, I remarked to my buddy - did you realize the GREEN sites are more difficult? So it is correct, despite appearing counterintuitive. As others said, depending on conditions such as wind speed and wind direction access can vary greatly. We had a week w/ winds in excess of 25 knots that made my fav northern sites a bit rough w/ a stiff current (Ol Blue, Karpata, Thousand Steps) but southern sites (Alice, Invisibles, HH) quite negotiable.
I've not bought BSDME and have had no problems. If you decide you need it you can always pick up a copy at Chat n Browse or other shops on island. For those staying or visiting Buddy Dive, the dive shop has a very useful reference binder on dive sites. When you walk through the door, immediately stop and turn left. There is a white 2 inch binder with sites, directions, overhead pictures with notations on parking, entry points and ground level views to left and right. Great tool and other then my buddy and myself, I've never seen anyone pick it up.
...and what happened to Papa Bear?