I second jerseygirl's recommendations.

We had a great lunch at Cooper in February. The bar/beach at Norman is lovely.

There are a couple of spots in the North Sound area of Virgin Gorda. We had good meals at Leverick Bay. Saba Rock was fun for lunch.