I haven't been, but heard good things, you could try Maria's By the Sea - it in Road Town, has a restaurant, pool, and close to the ferry dock - should even hit the budget. Not at the beach, but should be good for a couple of days!
Good luck!
We have been to Maria's a few times and it is a good place...and right across the street from Pussers
Nice thing is you can provision at the cash and carry/Riteway and Ticos as dlparch notes
