We had asked in town for a good seafood restaurant and Scales and Shells was recommended. It was an easy walk from the visitor's center.
My wife and daughter loved their meals and they were not any more expensive than the other restaurants in town. However, they do only serve seafood so if you have folks in your party that don't eat seafood you may want to choose another restaurant or, like we did, stopped and got food for me afterwards. The bread was good!