The ones your going to find the most in the hobby are the Linkia, Fromias (milleporella, monilis, indica) I see Blue & Pink Sea Star (Astropecten sp.) pop up on lists occasionally and they are pretty nice and reef safe. Of course you have a wide variety of Serpent and Brittle stars that are technically reef safe but get very large and sometimes can knock corals over as they move about the tank.
If you can find them the Royal Sea Starfish (Astropecten articulates) is a real Beauty but hard to get. Also, the Feather Starfish (Lamprometra Palmate) are super cool but hard to find and tough to keep. Basket Starfish (Astrophyton muricatumare) are cool as well and I see them on lists a lot actually but they are very tough to keep and don't ship well at all.
