A sea pen from the genus Pteronites. I am still looking for more information about Pteronites in general. There is also a second example available.

Kingdom:Animalia
Phylum:Cnidaria
Class:Anthozoa
Order:Pennatulacea

More about Pteronites