Wildlife Spotting

I would agree with rhodaKleinMiller

It kinda looks like a type of seaweed?

Possibly long nose skate http://bcsharkreports.blogspot.ca/2008/02/mermaids-purses.html

I moved this fish egg case (from a shark or ray) to the Fish category :-) "An egg case or egg capsule, colloquially known as a mermaid's purse or devil's purse, is a casing that surrounds the fertilized eggs of some sharks, skates, and chimaeras" http://en.wikipedia.org/wiki/Egg_case_(Chondrichthyes)