I have had good luck with Cleaner Wrasses (not Hawaiian) in the last few years. Bought two at once, one lasted about a year before going carpet surfing and the other 1.5 years before being lost in a move. (Still a bummer, I know, 1.5 years is too short :noidea
I enjoyed the fish a lot, they did pick at my tangs, but they would also eat live mysis, then rods reef, then nori and just about anything. Neither of them starved to death.
The evidence seems to be that these two fish were uncommonly willing to eat prepared foods though, so please purchase with caution, it would be terrible to watch one starve.