Hook,Line And Sinker has good food at decent prices and the service is excellent. It's also where the first charter boat company (Avery's Boathouse) in the VI's used to be.
Other reasonable places would be The Green House in CA, Fat Turtle at Yacht Haven Grande in CA., Molly Malones in Red Hook for good breakfast and lunches.
If you go to St John for a day you'll find some simple laid back place to eat like the Beach Bar in Cruz bay , Excellent juicy Rib Eye Sandwich and seafood goodies.
If you like Fish and Chips go to the Ship Wreck Landing in Coral Bay, Big tender chunks of fish in a fried batter that's part pancake mix and cooked just right.
Then there's Skinny legs a typical sailors bar with great burgers and Mahi sandwiches. <img src="http://www.traveltalkonline.com/forums/images/graemlins/dine.gif" alt="" />