These are in no particular order. Feel free to add to the list:

Fat Hog Bob's
Spaghetti Junction - original location
Last Resort (more for Tony Snell than the food)
Rudy's "all you can eat" lobster Buffet - Jost
Jolly Roger - West End
Fat Virgin's Cafe - North Sound - cheap and good view of Harbor
YCCS - $$$

What was the name of the restaurant up the hill behind RiteWay Grocery / Road Town?