Hi Dave,
A little better discription of what you are looking for may help us give you better ideas. For example, do you want lots of nightlife, casinos, shopping and lots of touristy stuff or do you want to be left alone in a place with small restaurants , pretty resorts and small crowds?
Myself, I like Bonaire. It's a small island with a laid back atmosphere. Lots of good places to stay, plenty of places to eat and some of the best diving anywhere. I can spend a week there for about $1500-1800pp, including airfare/unlimited shore diving/food/room/car rental. I will admit that most lunches are PBJ and my bar bill is very small but I go to dive. We do eat a good breakfast and have a nice evening meal. I can give you web sites and places to stay on Bonaire if you like.