.... are you sure you had a peppermint? There are several species of so-called "peppermint" shrimp, and not all of them behave the same. In fact, some of them are completely NOT reef safe and will behave like the one you had. To make matters worse, they all look quite alike.
Personally, I've never had an issue with a peppermint.... until he and my skunk cleaner got into a territory dispute over the best little cave in the tank. The skunk eventually ATE the peppermint. It was most fascinating the watch, but I could also feel my check card groaning at the thougths of replacing it. Thankfully, I've been aiptasia free for four months now, so I'm just going to add when I see the need to fill.
I would have to agree with either a herd of sexy shrimp or a fire cleaner shrimp. The fire (aka blood) cleaner shrimp have a bold color and really pop, especially in a small tank. That, and the skunks are so common. Everyone has seen and/or had skunk cleaners. A fire cleaner would be pretty unique and really sharp.
There is, however, one small downfall to the fire cleaner shrimp. They can be a bit more reclusive than the skunk cleaner. At least, they seem to prefer setting up their cleaning stations in rock holes and underhangs, while skunks seem to prefer being a bit more out in view about it (although, admittedly, this varies from specimen to specimen). To combat this, make your aquascaping rather loose and open, providing several shady overhangs for him to perch in plain sight where he can also feel secure.