Those Canadian cops are nice. American cops would have slapped him with a "terrorist threat" arrest, as they tend to do when they don't like somebody who hasn't really broken any laws.
...and shouldn't they be washing up in pairs? Whatever wind/tide forces caused one foot to wash ashore should have also caused its twin to wash up nearby.