I'm from Freeport originally....if you go to Brunswick and go out past Cook's Corner, you'll hit Bailey's Island, Harpswell, Orr's Island etc...they all have great seafood places....ON THE WATER. Look for lobstah boats in Casco Bay and a full parking lot across the street.... You'll know you've found your destination.
You need to have the Lobstah stew while you're there. It's to die for.