Fat base stalk, topped by thinner stalks that terminate in feathery, eight armed polyps sounds like the basic description of the Xenia genus to me. There are multiple species in the genus, and you may have seen this particular one under a different name, Pom-Pom coral comes to mind.