Advice for everyone who likes feet:
My boyfriend loves my feet and I'm totally accepting and often encouraging of this.
If you're worried about it take your girl on a LONG romantic walk. Tire our her feet and then ask if she wants them rubbed. I'd wait until your relationship has already begun to turn that direction otherwise you could be accidentally taking the relationship in a direction she doesn't want it to go yet.
Show her how wonderful it is that you appreciate every part of her, even the parts that are often ignored (like her feet).
I personally am not into feet, but I really like guys who like feet. It's really fun to always try to paint them differently and I don't at all mind putting a little extra care to make them look nice.
As for me, oh I'm weird. I like to be pet, I like to be comforted, and I like my knees being touched. I like someone who's passionate about things, not just romantic things but like, oh tell me all about your sword collection, or why fish are cool, or your favorite place to be.
Also there's two body parts I really love. One on guys specifically because girls don't have that bit and a lot of guys also don't due to unfortunate surgery at a young age (I wont go into any more detail) and ears. I love ears on guys and girls. Its the worst thing ever when an otherwise cute guy doesn't have attractive ears. Its just a horrible turnoff. Also like, curvy women or men... not incredibly overweight but a bit. I don't like sticks. If I can see your ribs clearly I'm not interested.