DSR - One thing I make sure I do when in St. Thomas is go to the Tropical Deli. It is one block off the park where most people are dropped off by taxi. It has the best local food. Totally lacking in atmosphere, but the food couldn't be better. I always get a fresh Cuban Sandwich - have them wrap it and take it with me sight seeing.
Just a suggestions.
Hope this helps