This is a shark egg.

I learned what it was when I found it washed ashore during shell hunting. There are other types that are very alien like. Sting rays, closely related to sharks have similar egg types.

The type I found reminds me of the head crabs in Half Life.