These shells were washed up on the beach and then covered in a smattering of black sand. Although they are called shells, they are actually from inside squid. They help the squid maintain neutral buoyancy at different depths. The shells are made up of small air filled compartments with tiny tube connectors. They are found mainly on the west coast of NZ.
Here's a link to further reading https://en.wikipedia.org/wiki/Spirula
Your capture is marvelous - Well done!