I have an electric blue hermit in my tank. I love him - he is so adorable! His little blue eyestalks are the cutest!
I also have about 4 Red-Legged Hermits. They all get along fabulously! But, I would make sure to have extra empty shells for the hermits so they don't kill any of your snails and steal the shells.
I also have two cleaner shrimp. They guys are great! My Regal Tang hasn't let them clean her very well yet, but they LOVE jumping on my hand everytime I'm doing something inside the tank!
I know lots of people have the coral banded shrimp, I'm just not very familiar with their behaviors. I have also had peppermint shrimp that I was quite fond of. They weren't as social as the skunk cleaners though.
So, if I were you I would get several red-legged hermits, blue-legged hermits, electric blue hermits, or others of the sort. I would also get a couple cleaner shrimp or some peppermints (they are also known to possibly help if you have an aiptasia problem).