Driving to Newark is a non-starter for me. Too expensive and way too much hassle. I'll check and see if I can make connections from Albany. Usually it's only possible going. Coming back it's 20+ hours with multiple stops through Huston.
Just checked. No way to make connections either direction with out an overnight stay. And flight cost nearly doubles. Including a motel for the overnights, it's more than Bonaire by far.
Thanks for the thought, though.
My next trip is booked and hopefully it might replace Bonaire. Flying direct to Fort Lauderdale and driving to Key Largo. Direct flight from Albany is aproximately 3 hours each way, in comfort zone, no bag fee, no lost baggage, no customs, no red eye, ≈ $250. Car rental 10 days <$300. Staying on a sailboat 9 days in a marina on Key Largo ≈ $1000. Diving ala Carte - options of package diving morning and/or afternoon at about what I'd pay for boat diving on Bon. Snorkeling close by.
I snorkeled Key Largo in 2006 and found it very good. Hope I find the diving good this time. I'll post a trip review when I get back.