Leverick Bay Chef's Pantry market has flash frozen seafood. Your best bet.
Buck's in Spanish town has fresh seafood but much of it is reef fish.
There is a wholesaler in Tortola but nearly everything is imported.