Unknown creature.

[Cthulukelele]

Okay! and where should I be looking around the base of the coral or rock work?

I would look at base of coral first but also rocks near where you found the first. Like I said though I'd take a deep breath and take comfort in the fact that they usually live alone and you haven't seen much loss to it yet