Cranberry - I think that is a tree foraminiferan perhaps. One of the many things that can cut and or feel like cactus spines if you handle LR. Doesn't seem quite like a hydroid, which has polyps (small polyps, but nonetheless...) similar to corals and anemones. Foraminiferans have those needle like projections but they are not in the pattern of tentacles like you would find in hydroids.
As for the original picture, I tend to agree with Bang - could be a type of finely branching calcareous algae (google Amphiroa as an example) but I wouldn't rule out much else either without a macro shot.
Here is a macro of a colonial branching hydroid: