This strange coral/algae-like growth is actually the venomous polyp stage of a kind of jellyfish, and is also known as "iramo-scyphopolyp, Stephanoscyphus sp." For a scary image of what a sting can look like take a look at this web site.
18 July 2016