The most fun I have diving is in BonAire. I have been diving since age 11 (now 27 years)... all over the place. I have been twice to BonAire now. The diving is very very good, not quite South Pacific or Red Sea. BUT...
it is mostly shore diving. Your hotel will have tanks in lockers. To dive, you get a map, load however many tanks in your little truck, and go find the numbered rock on the shore that corresponds to your map. Jump in. You want to do five dives a day? NO problem. You feeling lazy and just want to jump off the dock and do a little 80 ft. dive... no problem. Want to dive at 3 a.m. and see some tarpon? No problem.
No dive masters. No signing up for times. No crowds. No swimming against current. No decompression stops (you simply make your way along the shallows back to the shore... here is where you can look for corals, octopi, cuttle fish). No boats, no seasickness.. No guy from (insert your least favorite city here) who derails the whole dive to find a Sea Horse... no getting up at five a.m. to get in the water at 8 30, you and your friends / spouse, at your own pace, on your own time and have your own little adventures. Truly relaxing. At this point, I can barely stand to get on a crowded dive boat.
If you do wish to have guided dives, this is available too. There are plenty of instructors around if you need to certify. I love the place.
Cheers.
RGM