Bonaire with a beach is called Curacao.
Same great diving as Bonaire and lots of beaches. Lions Dive has one - there's just a little reef in some areas off the beach - you can see it here:
Curacao Panoramische foto - Lions Dive & Beach Resort The main
Ocean Encounters diveshop is adjacent. It's a more touristy area - the Sea Aquarium is next door. The overhead shot in their website header showing the beach and all the palm trees (hit refresh) actually is Lions Dive - the diveshop is the building above "Top 100". And they do Dolphin Dives there.
Breezes (full AI resort) nearby has a beach and another OE shop onsite.
Breezes Curacao All Inclusive Resort - Spa & Casino Both are 10mins. from the picturesque downtown shopping area, casinos, there's night life nearby.
Close to town the Marriott/Emerald Casino at Piscadera Bay has a nice beach. And on-site diving with Caribbean Sea Sports. Boat diving would be best from there, the reef is a short swim out in that area. Nice pool area, beach area, casino, indoor and outdoor bars. Piscadera Bay is quieter at night - about 10mins. north of downtown Willemstad.
Luxury Curacao Hotels | Marriott Curacao Vacation Beach Resort
Resorts with on-site beaches on Bonaire include:
Eden Beach, the upscale
Harbour Village or the
Plaza Resort.
Grace Bay on Provo (Turks & Caicos) is one of the top 10 beaches in the world. There is boat diving out to West Caicos and French Cay. French Cay is some of the best diving I've done in the last several years. Most of Grace Bay is pretty pricey. We did a liveaboard so I can't help with hotels, diveops etc.
Caicos Adventures gets mentioned here regularly.
One more pricey option with a great beach - Little Dix Bay on Virgin Gorda (BVI's):
http://www.littledixbay.com/ On site diving with
DiveBVI, one of the best diveops I've ever used. One of the nicer private beaches I've ever been to also. We'd go in there daily to pickup divers and Turtles would go diving for the bottom - it's pretty shallow.
Of all these places - including Bonaire - the only place I came home with dozens of sand flea/fly bites was Roatan - (and Utila) We may have gotten a few bites one night inshore on Bonaire but nothing memorable. Most nights we left the condo doors open if we were there - only A/C in the bedrooms.