It's some kind of coral. Some of the corals are very weird looking, and this one is pretty common.
Hi Brad and Nikki, Glad you're having fun! Just wondering - in picture 29, what's the giant nubby blanket behind the box fish? Very wierd looking.