Can't really tell much from the photos - all you can see is some sort of encrusting - could be anything. Can you take a photo with polyps extended.
If the polyps are white - I have something similar. Still have not ID'ed it.
uknowncoral by
n, on Flickr