Just a followup note...
If you've taken your dog(s) to The Footbridge in Moody, ME (near Wells/Ogunquit) you can forget now. They've posted signs for no dogs. Period. 365 days a year - NONE allowed. And there's a $100 fine if you break the rules.
The regular beach in Wells still allows dogs from October(?) until June, so we're getting our ya-yas out then...