Sea stars are good for the sand surface but you also want something that will clean beneath the sand surface. I suggest nerite, cerith and turbo snails.
Conchs, sometimes called fighting conch or tiger conch, are excellent at keeping rocks, sand and glass clean, and their faces look so weird they are very entertaining.
Dave.M