I was just in the caribbean for about 10 days and visited these three islands. Spent a full week in St. John -- purpose of the trip? My wedding and subsequent honeymoon.
We had our reception dinner at the Stone Terrace, and I cannot say enough good things about the food. We were a little miffed about a mix-up with seating times, but everything was quickly forgiven when we ate. I had scallops and my husband had filet. We did also have a pork tenderloin available to our guests, but most people picked the scallops or the filet. Everyone raved about the food. I would highly recommend it.
We also had dinner one night at La Tapa. La Tapa was also very good, but not quite the quality of Stone Terrace.
Had many lunches at Skinny Legs, very cool relaxed bar and grill.
In St. Thomas we ate at Gladys's, which was good, but the servers were not friendly at all. We also ate at the Greenhouse, and I had a mahi fish sandwich that was excellent. Drinks were also very strong there. Good for when you get right off the plane.
Virgin Gorda was lacking in both nightlife and restaurants. We first went to Chez Bamboo and were very disappointed. The next day got a little better, we had a decent but not great meal at the top of the baths. Last day we were there we ate lunch at the Flying Iguana by the airport, which was the best meal we had there, and then had dinner at the Bath and the Turtle at the yatch club, which was decent. Virgin Gorda was incredibly beautiful, but not a hub of cuisine.
Hopefully this information will be useful to anyone who plans on spending time on any of these islands.