I have two cleaners, 1 coral banded, and a fire they get along just fine, mind you they don't hang out together but if you have enough space all will be OK.

The description is exactly what they do except instead of being macho (coral banded) the cleaner shrimp jump and an go to town.
Clif