Maybe my research notes write-up for Bonaire can help. In Post #6 I included some popular sites; off the top of my head, for a 1st timer who will likely to some topside exploring and won't be doing as many dives, I'd suggest maybe a Karpata & Tolo trip one morning (since either commits you to a one way road and a long trip home), 1,000 Steps, Oil Slick Leap, the Cliff, Bari Reef, Hilma Hooker (wreck dive), Windsock (entry/exit pretty easy, that big pier makes knowing where to get out after night dives easier), Angel City is nice to swim out to the exterior portion of the double-reef system, Salt Pier, and for sheer lushness, I favor Sweet Dreams way south.
At the end of those notes. I posted a link to my Oct. 2019 trip report; I had an 8-day stay at Sand Dollar Condo.s (Studio Unit F1), and used Dive Friends for scuba services. Was quite happy with the arrangement.
A number of op.s do boat trips; Buddy Dive Resort, Dive Friends, Captain Don's Habitat and WannaDive, for example.
Are you thinking guided shore diving? I only know them by reputation, but V.I.P. Diving I believe offers that, and their reputation was quite good when I heard them discussed.
On the east coast ('wild side'), Bas Tol has an excellent reputation for guided shore diving, and he guided me on a dive at Cai once; I recommend him. That is a different kind of experience than the mainstream west coast sites.
Be mindful the term 'resort' on Bonaire may not mean what some think of elsewhere when they hear the term. There might be a pool and a volley ball net somewhere, or maybe somebody put in a sand patch.
If you want small, cheap and simple, consider the Dive Hut. I stayed there back in 2012 and liked it for a budget trip.
Richard.