Meanwhile,
Newsday petitioned William Wise, director of Stony Brook University's Living Marine Resources Institute, to take a look and comment on the photo. While he couldn't say what it is, he knows what it's not:
A raccoon. ("The legs appear to be too long in proportion to the body.")
A sea turtle. ("Sea turtles do not have teeth.")
A rodent. ("Rodents have two huge, curved incisor teeth in front of their mouths.")
He said the general body shape looks like a dog or other canine ("Coyote?"). But that the "prominent eye ridge and the feet" don't match.
He said the feet and face look "somewhat ovine" - that would be like a sheep - but sheep don't have sharp teeth.