Assuming you aren't expecting Per Se or Daniel type of fine dining, you will find places to enjoy. With the appropriate expectations, there is decent dining.

I am a food snob, stickler for quality and enjoy a nice atmosphere and on Virgin Gorda, we enjoyed the following in no particular order -

Upstairs at Leverick - lovely location, wonderful food and service. Added bonus for location as the North Sound is fun for happy hour. Hit Saba Rock for happy hour and then head over to Leverick.

Coco Maya - Tapas style with a few (two or three?) entrée-size options. We have probably 75% of the menu in February and all dishes were solid. Beachfront with fire pits and loungers. We moved down to the beach for more wine and dessert.

Tree House at Rock Café - limited menu but excellent quality. The location is stunning. Tables for two along the rail, larger tables inside. We enjoyed it so much, we went back later in the trip.

Chez Bamboo - varied menu. Not the prettiest location (no view) but we really enjoyed our meal