Maybe I'm late to the party, but I searched the forums, and no one seems to have mentioned it before...
There is a beach in Naxos that has a rock in the shape of a shark:
http://www.travel-to-naxos.com/photo.php?photo_id=19Nice bit of inspiration for Steven, hm? :)