Go for the cleaner shrimp, not the cleaner wrasse. Cleaner wrasses end up starving in a lot of tanks. Only a select few people have been able to keep them and those have usually been in really big tank, 100s of gallons, and by someone who is very experienced. Most live shortened lives by dieing too young.
For a number of good reasons there are a many fish varieties that are unsuitable for captivity. Specialized diets, growing to too large a size, easy susceptibility to disease, poor adjustment to aquarium conditions, being too dangerous, too rare, or performing a needed function in the wild among other traits preclude certain species being attractive to us.
This is one fish better left on the reef.
http://www.advancedaquarist.com/blog/just-how-important-are-cleaner-wrasses-to-reef-ecosystems