Coral banded's can be just all around nasty if they want to be. I would go with a cleaner shrimp. Mine was out and about all the time, or he would also hang out upside down in a cave, but no matter what he was always visible.I have a peppermint now, and the only time you get to see him is during feeding time.
Once the cleaner shrimp gets comfortable, he will probably try to clean your hand whenever you reach in the tank, so that is kind of fun too.