Quite a few options there, I'm a fan of more smaller than a few larger fish. If I can eventually get to a larger tank, a small group of anthias will definitely be one of my top stocking priorities.
- A smaller bristletooth tang like a Tomini (Ctenochaetus tominiensis)
- Midas blenny (Ecsenius midas) should be compatible with the starry, it's a planktivore and will swim with anthias
- 3 or 5 smaller, more peaceful anthias like Randals (Pseudanthias randalli) or Dispar (Pseudanthias dispar)
- Flasher wrasse, like carpenters, yellow-fin
- Fairy wrasse (some soft restrictions on mixing depending on the type, never two of the same species)
- Halichoeres wrasse (if not bare-bottom) like yellow coris (chrysus), or red-lined (biocellatus). Those two stay smaller ~4", and won't destroy your clean up crew.