There is quite a divers choice...
There is quite a divers choice for accommodation Personally I prefer to be around the center of Willemstad, which is the capital of the island, but it is definitely worthwhile considering to be further away where you can find some more recently build parks with bugalows. This is also influenced by the kind of transportation you have access to....
The following hotels have their pro's and con's and are therefore always within my scope of choice:
right in the center, cheap, no beach.
Avila Beach Hotel:
classical and pleasant surroundings, private beach, good restaurants.
Never stayed there but I have understood this is also a good choice. Nice environment with many plants, on the beach, private swimming-pool.
Plazahotel is relatively cheap. You can stay there for US$60 per night per room. Don't expect the most fancy room, but it is good enough...
Avila is among the more expensive hotels, but I still think it is reasonably priced for the quality you get.
Lionsdive is also not among the cheapest. However they are very active with special offers, therefore it is always usefull to check their site.