Yeah, I love the way gobies look, and I might put one in at some point if I decide to my move the green chromis to my bigger tank.
Why would you not want a starfish? Could a chocolate chip star harm the hermit crabs (or snails, which I'll be adding)?
I'm definitely getting some type of shrimp...