I love a girl with pretty feet. Especially pedicured toenails. Very hot and a turn on. But I prefer bare or flip-flops to high heels.
And for those of you who don't have a foot fetish...
Just try it. Massage her feet, get her relaxed. Then lick and suck on her toes. I have NEVER found a woman who didn't get horny from it. Her toes and feet are erogenous zones.