…but you can't go wrong with Chauncey's.
It's all outside, BYOB (and everything else you can think of other than lobster, chowder, corn, and fries).
Situated on a river, you pick your lobster, and they cook it for you.
One of my favs as far as location and freshness is concerned.
http://www.chaunceycreek.com/