There's a lot of controversy regarding the habits of Asterina stars. Half claim that they don't bother anything, while others say that they will feed on coral. Either way, they are a pest as they're unsightly in dense populations...and they multiply very quickly.
Asteroids (Asteroidea) starfish are the typical, slow moving 5 point stars. Not all of them are bad. There are reef-safe species that are available in the hobby like the Linkia or Fromia genus. Avoid the ones in the Asteroides genus, or those that are recommended for fish-only tanks. Best to do research first before buying, as vendor information isn't always accurate.
Again, a sure thing would be serpent or brittle stars.