I went into the bathroom and there was a man there.... Well, I didn't realize at first, but I went into the stall and realized those were men's shoes in the next stall. He started saying something like excuse me, or something, but I just remained silent. Then he said excuse me miss and I just ran out!
I'm considering taking my shoes off for the rest of the day, so that I won't be recognized!