Sounds to me like what you like is
independent shore diving, and Bonaire is the best regional option to make that easy. I agree, and Bonaire is my favorite dive destination. But my only dive destination? No way! Though it was my first few Caribbean trips!
Bonaire is great for what it is, but it doesn't have the best of everything. It has nice sloping reef wall, especially way south, but if you branch out, you may find...
1.) Better reefs - as in Little Cayman's Bloody Ball Wall/Jackson Bight region, or the outer atolls of Belize via live-aboard. More variety.
2.) Some big grouper (aside from the few skittish tiger grouper I've seen in Bonaire, or the little ones like coneys) - Cozumel, Little Cayman, Belize, the Florida Keys.
3.) Sharks. Bonaire is not known for them, and I like to see some.
4.) Ease - live-aboard diving is typically easier than shore diving Bonaire.
5.) New species - whether it's kelp and sea lions out of California, splendid toadfish in Cozumel, the sharks and grouper I already mentioned, sea stars in some places...it's nice to see something
different.
6.) A new topside experience.
I liked St. Croix. No, the shore diving didn't match Bonaire, nor the reef Little Cayman, but St. Croix is its own special kind of overall funky, and the family had topside fun we wouldn't have had on those other 2.
As others mentioned, some places offer afternoon dive boat trips. Oh, and yeah, Curacao's a good place.
Curacao Trip Research Notes
Curacao Trip Report with SB Surge Jan. 2019