Try Warren's Lobster House it is in Kittery, ME, you'd have to get off 'tha pike' to get there but it is just over the bridge from Portsmouth NH.
I won a lobster dinner for two there once. Both of our lobsters were well over 10lb ea. Quite the surprise win for me
BellaOnline ALERT: Raw URLs are not allowed in these forums for security reasons. Please use UBB code. If you don't know how to do UBB code just post here for help - we will help out!