There are two schools of thought with the severed feet. The logical one is that a body decaying in water looses extremities and the foot, being protected by a shoe, survives long enough to be discovered. The not so logical one is that there is a mad butcher going around leaving the feet on beaches as his calling card. Either way, it's just damn creepy.
