I would get a brittle or serpent star (do not get the green one!) they are really cool plus they are a great member of your CUC.
If your tank is well matured you can try the linkas or formicas (sp?) but they dont often make it in our tanks.
Dont get stand sifting starfish, almost no one has a sand bed large enough to support one