We stayed at Happy Holiday Homes, which are duplexes on the south side of the airport. They were very nice, clean and comfortable. We bought food at the local markets, Cultimara and the Warehouse which seem to be reasonbly priced after the exchange conversion. I personally suffered from Diet Mountain Dew withdrawal as there were none to be found on the island (had to settle for Pepsi). The Old Inn had great food as did several of the restaurants along the main drag (be prepared to drive over the side-walks).
Definitely skip the boat dives as part of the package and do them a la carte, we did this last week and the boat dives were $30 US for a 2 tank dive each when we felt like doing them. We did both Rappel and Bloodlet, and couple along Klien Bonaire as boat dives. The entries and exits seem to be a little easier on the south side, but none were very difficult. The only tough one we had was Karpatta as the wind was up a little more than normal creating a bit more wave action, the exit was harder than the entry. Do a few night dives while you're there. As far as I'm concerned they were as much or more fun than the day dives. The dives mentioned above can't be argued with.
Oh yeah, be prepared for a shock when you have to gas up the truck as it was about $3.25 a gallon while we were there.