Orange County, NY....home of OCC...love those guys!
Ok here goes.
Continental Friday night at 11:30 pm out of Newark, redeye arriving early morning is probably best. A little over 4 hours. If you don't like the red eye, look at Sat-Sat to Curacao, then a short hopover via Divi, DAE or Insel Air (about 12-15 minutes)
American from North East to San Juan right now high season 7 days a week then to Bonaire via American Eagle (LOOOOOOONNNGGG travel time can exist due to long layovers) We have found that if Spirit Air is at your airport, it is best to take spirit to San Juan then change over to American. SJU is a small airport, so it is fairly easy to get luggage and re-check. Also layover times are shorter.
Delta starting 9 Feb 2008 (Sat-Sat) from Northeast to Atlanta, then direct to Bonaire.
If you can get an inexpensive flight to Aruba direct from your airport, consider that. Tiara Air (direct to Bonaire from Aruba) and DAE (via curacao) have a few flights daily to Bonaire (about 45 minutes to 1 hour flight), but can be pricey at around $200.00 RT.
Hope this helps.
Liz