I think Don's Dock is terrific!
I can't believe I never noticed it before, since it's been around since before I was born. (It opened in 1951.) I found a reference to it last week, and went there today for lunch.
It's a fairly small place, with ample parking.

They offer fresh seafood to take home to prepare, as well as cooked seafood to eat on the premises (or for carryout). You place your order at the counter, pay for it, they give you a number, and they call your number when it's ready. Here's the counter.

They have about eight tables seating 2-4 people each, and spacing is a bit tight. Today at lunchtime (a gorgeous day) most of the tables were occupied but nobody was waiting to sit down the entire time I was there (roughly 11:30-1:15).
I had the fried scallops with hush puppies (I knew you could get the hush puppies substituted for the fries thanks to this thread - thanks JoelF!).

The scallops (on the left) were very fresh, very juicy, very hot temperature, with a delightful, crisp, fairly thick breading. Oh so good! The hush puppies (on the right) were very good as well.
My companion had an oyster po-boy, which I didn't try since I'm not a fan of oysters.

(There was an additional oyster and scallop which we ate before I remembered to take the above photos.)
The food was great, and the prices were extremely reasonable. I was impressed, and look forward to returning again soon!