My favorite place in the world to eat lobster is Five Islands Lobster Wharf on the coast of Maine, an hour East of Portland.
It’s very informal– you can take live lobster away or have them cook one for you on the spot. Then you sit at picnic tables on a working dock, with lobsters boats coming and going, piles of traps, and the freshest, most flavorful lobster I’ve ever had.
The lobster roll is also very good, though the bread (a hot dog roll) and fries are nothing special, and there are places that do the “accessories” better. This place is really all about the quality and freshness of the lobster.
Depending on the time of year, you can also get soft shell lobster– lobsters that recently shedded a shell and are growing a new one. It’s a sweeter lobster, with a thinner, slightly translucent shell you can peel off by hand with a bit of effort, though there can be less meat. It’s worth trying if you’ve never had it.
I was probably last here 15 years ago, and it’s not as ridiculously cheap as it used to be (it made it onto some tourism lists), but they still have a good thing going.