Red Sea Fan

Leptogorgia gaini

It is a coral from the family Gorgoniidae.