I love Jackie’s Too in Perkins Cove. I don’t believe they take reservations so you have to time it just right. Either right when they open or between typical lunch and dinner times. Put your name in and enjoy walking around Perkin’s Cove. When you put your name in, make sure you tell them you want an outside table. You will be sitting right in the rocky cove. Inside is dark and nothing special.
We haven’t been to Clay Hill Farm but looks like a nice place to get when you get sick of the typical Maine lobster shacks. (I never get sick of lobster, however).
People seem to like Beachfire. I really want to try That Place (but I have allergies, so I’m waiting for some reviews on how they are with that).
For a special anniversary meal, I’d consider driving up to Portland and going to Fore Street or to The White Barn in Kennebunk. You will definitely need to call months in advance for a reservation.