I don't know about what fish will eat hair algae, but emerald crabs, hawaiian zebra hermit crabs, and blue leg hermit crabs love the stuff! I know that some people have bad luck with the blue legs and even the zebras (not me personally), but my emerald is a dream! He has a verocious appetite, is reef friendly, and is fun to watch!