I just soak stuff in white vinegar for about a half hour and brush it off with an unused toothbrush and it cleans it up pretty quick. I've never done it on coral skeletons tho, so i dont know if it'd work, but i use that on all my pumps and it works great.
Is it coraline that you're trying to get off? If so, vinegar works very well on that.