I've been going to Scales and Tails for years - it was one of my mom's favorite seafood restaurants when I was growing up. They have everything from traditional southern fried dishes to Creole/Cajun, Greek, and Italian. I'm not sure if they still have it, but they used to have a lunch buffet on the weekends that was totally worth the $8-15 pricetag. The seafood is always fresh and the service is usually top-notch. Dinner can be anywhere from $8-20, and lunch is always more reasonable.
I noticed that they had "closed" on their street-sign the other day when I drove by. I am hoping that this is a temporary closure but thought it should be noted here. I'd suggest that you call ahead if you're planning to go.