only once sjspeck? is that just "the way things turned out" or do you find other places preferable?
I'm sort of loosely working my way through the Scubadiving top 10 dive destinations in the Caribbean - 6 down, 4 to go. And the Indo-Pacific starting in 2010. Toss in a few liveaboards and it's years before I return to Bonaire. But I will.
Tell your wife that while I'll go back to Bonaire, I'll probably never go back to Curacao - it's pretty grimy in some areas downtown. Being a tourist in Willemsted for the day would be ok. It's likely there'll be cruise ships in port during the day, they tie up right downtown along one side of the harbor. Take a cab, parking is a huge problem also.
Bonaire will be one of the best places you'll ever dive. The visibility can be spectacular, a lot of places on the reef it's impossible to see the bottom due to the coral growth. One thing I would suggest is slow down and enjoy all the small stuff. We spent the better part of one dive circling around one pier at Salt Pier, it was covered with stuff and there was a whole predator/prey ecosystem in an area 20' wide. And less than 40' deep so a nice long dive. But the brown stuff - that's firecoral...
Another thing is the friendliness of the locals, at dinner they won't even bring your check until you ask for it specifically as they consider you guests not customers.
And tooting their horns means hello, I can't stop to talk now, but I wanted to. We asked about the Bonaire license plates at one store, the owner didn't sell them but called three places that did to locate one for us - giftshop at the airport if interested. And wouldn't let us leave till she did.
have a good trip,
P.S. In case you haven't already read about it, pay your departure tax before you wait in line to check-in. It's the window just north of the ticket counters (at least when I was there) Last I heard it was $32 but you can't go through to the gate without the receipt.