Check out the ABC Islands forum. There are currently some really good prices for flights from the US to Bonaire. As for lodging, prices vary quite a bit depending on the amenities that you would like, or can do without. We stayed at the Carribean Club Bonaire on this last trip. The rates were pretty reasonable but the least expensive rooms are small and without a view. The resort is also out of town, so driving time is increased. and the resort is off the water.
If none of those items are issues for you it might work out well. The resort also has some newer suites that look really nice and have thier own rinse tanks locker rooms. They are also affiliated with Buddy Dive, so you can use Buddy's air fill drive through.
I have also stayed a Buddy Dive twice and enjoyed it alot. The resort is nice and centrally located. The house reef is also really nice. Prices are higher but there is more available there as well.
Several places that I will consider next time are Den Laman, Belmar, and Golden Reef Inn. Look around a bit here and also on
www.bonairetalk.com. There is a ton of information on Bonaire available, just grab a couple beers, get comfortable, and start searching.
The drive and dive packages are super convenient. I personally love the freedom of diving whenever I want. This last trip we maximized the night diving available on the island. Lots of fun. Also, Nitrox is really nice when you are doing 4+ dives a day for a week.
Regardless of where you decide on, Bonaire is a great place to dive. Have fun.
Also, pick up a copy of Susan Porter's Bonaire Shore Diving Made Easy.