Does anyone have any idea what this is? It is organic, feels like hard rubbery plastic, and appears to have grown around a frond of soft coral. It is also quite large for a weird-sea-creature. I can't find anything even remotely like this in Reef Creature Identification by Paul Humann, my oceanside bible.
(all click to enlarge)