Yes algae blenny is a good choice! I like the all black one with the yellow tail. If I am not mistaken they are from the Red Sea, or at least the version with the red in his sail. Any algae blenny would work great though. I have one in my 55gal and have never seen him eat fish food but have always seen him with a huge belly so I know he is eating the algae. Plus he leaves lipstick marks on the glass!
thanks,
Rick