According to my handy beach book, this is a skate egg case, or "Mermaid's Purse".  Skates (which look like rays) are related to sharks.

I also saw these little amber "beads" along the beach this evening.  They are actually the tiny air bladders of algae, or seaweed.

And this is a sponge called "Dead-man's fingers".