Went up to Maine to Kittery (Chauncy Creek Lobster) and to Portland (Lobster Shack, Cape Elizabeth) in search of lobster.
We hit Chauncy Creek Lobster as a detour off 95. In an unusual twist for a lobster joint, it's set on a quiet riverfront. It's a seasonal, all-outdoor kind of place, with a bunch of picnic benches covered by canopies, other tables are in the sun. It's bare bones, but people bring alcohol, tableclothes, bouquets and all manner of side dishes, a la Tanglewood. The best part is that you can choose your lobster, and they have some BIG, juicy puppies there. I definitely recommend getting a big lobster. I also tried their lobster roll, which I wouldn't recommend -- it was smallish, the meat tasted a little old, and it just wasn't too juicy. Overall, I loved this place and would highly recommend it for simple lobster feasts on fine summer days.
The Lobster Shack outside Portland also had pretty nice atmosphere -- indoor seating in a salty-dog themed room, and breezy outdoor seating on benches overlooking the sea and a lighthouse. The lobster I had there was really delicious, but quite expensive ($15 for 1.25 lbs., and they made you purchase it as part of a 'meal' with lame french fries, dry cornbread, etc.) You also weren't able to choose larger lobsters. I also had a cloying order of homemade strawberry rhubarb pie... my advice, stick with a simple lobster.