Sponges
These can sometimes be found washed up along the shore after a good wind or storm passes through