What were these strange sea creatures?

There are some strange creatures on some beaches and the description you gave sounds very much the bivalve...fisherman's curse. They are wood borers and make holes in boats and they are called Naval Shipworm[Teredo navalis]