Lunch in Portsmouth, NH?

[DBrooks]

We're driving to Portland for the weekend and are planning on stopping by Portsmouth for the afternoon on our way up.

Any suggestions for a lunch spot? Seafood is good of course...something local, casual to upscale are all possibilities.

Any ideas?