If somebody stares at you in the restroom, turn and politely tell them that you are flattered, but you are not their type.

That usually causes them to flee in embarassment.