My wife and I always go to the Weathervane in Kittery, ME when we shop the outlets. I particularly enjoy their fried Maine shrimp, and fish and chips has never disappointed. If I remember correctly, the quality of the food there took a dip about 3-4 years ago but then picked up again, and has been consistently good during our visits over the last couple of years. They have children's portions of fish, which is always nice, since my 7 year old is a seafood lover. The atmosphere in Kittery is as has been discussed. The place is HUGE, what with the outlet malls and all, but the line to be seated always seems to move fast.
Maine