Kharon
Contributor
Curacao shore diving is remarkably similar to Bonaire except the entries are much easier - most are beaches. And many have dive facilities on-site also unlike Bonaire. There's also several options for tank swaps/fills besides the ones at affiliated resorts such as Relaxed Guided Dives. Not a lot of true AI dive resorts except Lions Dive but many of the resort/condo/apt's also have affiliated dive shops. If you compare the best of both, IMO Curacao is better diving. Certainly more diverse. www.curacao.com lists most of what you need to know - including dive shops and accommodations in all price ranges.
The go thru EWR suggestion is a good one also. Providenciales in the Turks/Caicos is about a 6hr. connection thru there from Albany. It's pricier there though - like Cayman. And 100% pricier Boat diving.
See what you can do to St. Croix also - there's some shore diving there as well.
I've gone to Bonaire through Curacao and Aruba and I thought about Curacao for diving. The problem is I dive solo and I've been told by dive shops there (email) that it is not permitted.
Another thing - on Bonaire I can rent an apartment for about $65/day and cook for myself. Truck rental and unlimited air are inexpensive. I've been told by someone who lives on Curacao that an apartment would cost far more, truck/car rental would be more and I found no one who would offer an unlimited shore diving package.
Flying through EWR or JFK increases the cost and agravation beyond what it's worth. It's a 4 hour drive each way (gas & tolls) and parking is expensive.