Check Air B and B. There are some places in Cane Garden bay that may suit you and the beach there has all the things you mention to offer.
You may want to think about staying on Tortola or Scrub as trying to catch a ferry the same day you fly could be a little stressful.