I recently sailed the BVI for the first time and want to recommend a really fine restaurant on Virgin Gorda. We planned to spend one night in a marina and chose Virgin Gorda Yacht Harbor in Spanish Town. The slip fee was $44 for the night, had good shower facilities, grocery store and best of all, just down the road Coco Maya, an Asian Latin fusion restaurant. Take a taxi even though it is in walking distance.
The restaurant is gorgeous with a beautiful view out over the water, fire pit, comfortable seating, very friendly and enjoyable staff. But best of all, the food was delicious, well prepared and served. They emphasize sharing plates and serve tapas style. You can order small or large plates. We ordered several small tapas each of which would give four people a nice savory taste. We were three but the division was only slightly problematic. We really relaxed and ordered as we ate, enjoyed a bottle of wine and relished each dish as it was served. Our meal cost $145 all included, truly a value in a restaurant with a beautiful view, elegant though casual setting and fabulous food.
Hope you can enjoy it on your next BVI cruise.