Hey my cousin recently purchased a big cleaner wrasse at Central Aquariums, and came home and it immediately was eating mysid...and few weeks later he still is!
Your best bet is to get one at the same store, as they usually have them. Also, they're hit or miss, even ones that eat can last for a few months, or six months, and then all of a sudden disappear.