The only real grocery store near Red Hook is Food Center, near Independent Marina. It's a decent grocery and better than the BVIs, but Cost U Less and Plaza Extra in Tutu are better and cheaper. I'd stay where ever you wish (love Crystal Palace and Best Western Emerald Beach) and hit the gorceries on the way to Red Hook. Rhoda's guest house is closer to where you want to be.

Cheers, RickG