Do any of you ever compliment women on their feet? I try to do this whenever I can. I usually say "You've got nice feet," "you look cute barefooted," or "nice toenails," if they're painted.
I should mention that I don't go around complimenting total strangers! I only do it if I feel the situation is right for it. And I usually get a good reaction from them.

I will say "I see we like the same shoes!" if I see a barefoot woman. I met a couple of ex-gf's by telling them "I see we like the same color shoes!" because we both had filthy black feet. We met on the street in Greenwich Village (NYC) back when it was common to see about half dozen other barefooters. Not anymore

I always enjoyed meeting barefoot girls at Dead concerts. They were the best.

"Cool shoes!" is my personal favourite; and will get at least a laugh and a smile in return.