A tip on flying into Flamingo Airport: try to get seats up front on the plane. We were the absolute last to get off of the plane. After disembarking there is a long line in the hot tropical sun as there are only 2 passport control windows, one for locals and one for visitors.
To get to Bonaire, you have to fly. If you're flying there from the States, you pretty much only have two options that I'm aware of. One is Air Jamaica, via Montego Bay. This is a preferred option, in my opinion, at least as far as timing of the flights goes. Air Jamaica flights usually leave US cities for Montego Bay in the morning, and the flight from MB to Bonaire gets you there by 4 in the afternoon, in time for an evening of relaxation and snorkeling on your very 1st day. By the way, Delta code-shares with Air Jamaica, so your flight may be listed as either.
The other option is via American Airlines. American flies through San Juan, Puerto Rico. Their flights tend to leave US later in the day, and don't get you to Bonaire until late in the evening. But it may still be more convenient for some.
And if you're flying from Europe, KLM has 2! DC10 flights from Amsterdam every day.
You've got to fly to get here... United flew me from San Francisco to Miami and had me spend the night there. Then I got on an Antilles Air (was that it?) flight to Bonaire the next morning.
Bonaire is 40 miles north of Venezuela -- very much the South Caribbean.
In general, my friends had a truck and they did most of the driving. However, I rented a moped after a couple days, and that was fantastic. I wasn't going anywhere in a hurry -- EVER -- so a moped was fun!
We rented a twin cab truck for $380 for 7 days. Not a bad deal considering we split the cost 4 ways.
It was a short 15 minute flight from Bonaire to Curacao. We flew on BonaireExel.
I expected a small baggage limit but we were allowed 44 lb so no problem there.
The most common rental vehicle on Bonaire, especially for visiting divers, is the small, Toyota 4-door pickup truck. It's perfect for diving! We got one at Budget Rental for just $246/week.