I just rented a SUP and some other toys from Island Surf & Sail (www.bviwatertoys.com) based on Malcolm's recommendation for later this month. They have been very responsive so far.

I have also seen BVI SUP CO recommended as well.

http://www.bvisupco.com/