Public restrooms should all have a way to get hand paper towels without having to touch the germy, wet surface of a handle that needs to be pumped to dispense the paper.
This can be accomplished via an electric eye, a foot pump, or the brown paper towels we are all familiar with from yeshiva.
There are other unsanitary / yucky surfaces in public restrooms too, but they can be worked around.