We found a great looking Airbnb in Cane Garden Bay (we're booked there April 16-19) If you want details, PM me and I'll share them.
Also, Mal (Manpot here on TTOL) has a rental on Tortola as well. Not sure what his minimum night stay is though.
We've also stayed at Sebastian's. It's not a luxury hotel, but for the $ and the killer view it was good. You might need a rental car though if you plan to eat somewhere other than the hotel - it's not really within walking distance of anything other than Bomba's.
.
