A list of 37 species of Alcyonacea is presented for the coral reefs of Sodwana Bay in Southern Natal, South Africa, including two new species. The latter are Sinularia schleyeri and Efflatounaria sodwanae, both of which are described and illustrated. This is the first description of an Efflatounaria species using scanning electron microscopy, revealing the fine structure of its platelets. In addition, a description of Anthelia flava (May, 1899) is also given and the structure of its sclerites, presented by scanning electron microscopy, indicates that they are unique in structure, consisting of needle-like skeletal units.