These are dead gorgonians which has briarium encrusted over the original piece. The polyps are long grass like structures which stay fully extended unless disturbed by something. Encrusting Gorgonian (Briareum sp.) aka Purple Corky Finger, Deadmans Finger or Moss Coral.
No two are the same
Range in size from 3" - 6"