There are many great waterside places for lobster in Maine, and truthfully, I've only been to a handful.
After a visit to the spectacular Coastal Maine Botanical Gardens in Boothbay, we continued down the road apiece to the Trevett Country store overlooking a cute little harbor between islands.
And there, we had the most overstuffed lobster rolls I have ever seen. The picture below was taken after I picked off a number of bites so the meat wouldn't just fall out of the bun. Just a hint of mayo and a little lettuce.