Bas Tol of
www.basdiving.com does good work, guiding east coast shore diving in Bonaire. I've tried Cai without and later with him, and the difference was night and day -
A Whole New Cai. But the combo. of unprotected east coast and the needs of shore diving might make east coast diving more weather dependents, so I suggest contacting Bas and planning to get in an east coast shore dive early in your week (in case weather makes you reschedule early, or blocks you later), then working around that plan for your other dives.
Salt Pier can't be done with a ship in, so if you're down that way and notice the site without one, go ahead and dive it; otherwise when you try it on a schedule, you might not be able to do it.
I haven't tried east coast boat diving to compare.
Group dives by location; Tolo and Karata both commit you to a one-way stretch of highway, and you'll have a long drive around to get back home, so hit those 2 in sequence.
Richard.