It is an alga. Like I mentioned before, they can be quite complex. Many have very fleshy portions and can even feel downright leathery in texture. If it were a leather coral, you would actually get a reaction from it--it would withdraw, shrink--some kind of reaction.