My jetport is Las Vegas, so the information below is for flights out of Las Vegas but is applicable to most since we all need to travel through Miami or Atlanta or Houston or Newark to get to Bonaire. My definition of decent travel times from Las Vegas to Bonaire is 9 to 12 hrs.
Just looked this am for flights to Bonaire this September/October time period. I was finding prices between $806 - $880, with decent travel times, on either American or United. Delta's flights were over $1000 RT. For reference, when I first started traveling to Bonaire in 2007, flights were $650 to $750 RT on all the airlines and the prices stayed in that range for several years.
As for using award miles, when American entered the Bonaire market, I was hoping to be able to fly RT for 25,000 miles (economy milesaver) like I have been able to do to Curacao the last several years. Typical mileage rate from LAS to BON on American seems to be 55,000 miles RT (economy aanytime) with decent travel times. I can get a 12,500 mile leg to BON but travel time is 18 hrs. Granted, American is flying into Bonaire now on Mondays, Wednesdays, Fridays and Saturdays giving one more options than United.
Historically, I have been able to fly from LAS to BON on United for 35,000 miles RT (economy), however, the last two years, those 17,500 miles legs with decent travel times have been hard to come by even planning a fall trip in January and having the Chase United Plus Explorer credit card which open up more award flight options when you are logged into United's website. That being said, it appears that United has opened up more 17,500 return flights for a Sunday departure, so the 35,000 mile RT (economy) flight option is more viable in 2019. Historically, I prefer to get into Bonaire in the afternoon, which means flying via Newark, however, the Newark flight typically does not go to Bonaire from mid August to mid to late October. Flights out of Houston arrive around 6 pm each Saturday.
Delta's miles options out of Las Vegas for example range from 67,000 to 81,000 miles RT (economy) with decent travel times. Delta use to be competitive with American and United flying out of Las Vegas but that seemed to have changed starting a couple years ago.
You can always mix and match 1 way flights on different airlines in order to get to Bonaire on the days you want.
Insel Air use to provide decent service between Curacao and Bonaire but they have had major issues the last couple of years with having functional aircraft and flight crews. Insel Air is in the process of being acquired by InterCaribbean Airways. Divi Divi Air and EZ Air fly between Bonaire and Curacao but they utilize smaller aircraft that have limited luggage capacity, so be prepared for overweight luggage fees.
BonairePros has a good whitepaper on flights from the U.S. to Bonaire I have uploaded the pdf.
As always, your mileage may vary.
instead of 1) whenever possible. I know everyone doesn't have that kind of flexibility, but it does reduce the impact of airfare on the total cost of the trip. It also affords the opportunity to slow down and relax more at my destination. I'm sure that doesn't fit everybody's dive travel goals, but I've enjoyed longer stays even if it means fewer destinations. All IMHO, YMMV. Have fun & safe diving. 
