Fort Foster Park 

Fort Foster Park in Kittery Point, ME offers a dog-friendly beach year round and lots of hiking trails.