Foot fetishes are quite common and as long as you're not bothering anyone..... its fine to go along with this. When you were staring at the lady you mentioned and then she hid her feet, maybe she was worried her feet weren't well groomed enough and didn't realize you were admiring her feet. When you feel closer to a potential partner you can confide in this desire - its not an unreasonable one. As long as a fetish doesn't interfere with your happiness, your partners and you can still be aroused even without the fetish....then its okay. I feel the more one suppresses a fetish the stronger it gets. Some people are obsessed with big breasts and bigs butts so why not nice feet. Many decades ago, Japanese women used to bind their feet to make them small because it was preferred by men.