could also be fire coral, which dosnt seem like a coral at all, it grows on other things, like the cement pillars that are underwater at the split and the walls etc. To be safe stay away from anything that has a rust color to it.

LONELY PLANET SAYS TOURIST LOVE OUR ART. BEST PRICES ON ART.