I've got just two pairs, a pair of trainers (sneakers) for casual wear, and a pair of proper shoes for interviews and stuff.
As for women, it's none of my business but I'd recommend they have a pair of trainers for everyday wear and several pairs of sexy high heels for --ahem-- romantic evenings at home with the man in their life..
I once had a ladyfriend who always wore horrible shapeless flat shoes so the next time she visited me I gave her a pair of high heels as a present.
"Try them on" I said as we sat on the settee, but she mumbled "Er...no" and put them in her bag.
That finished us as far as I was concerned but I was too much of a gentleman to kick her out, so I put the TV on for her to watch and I sat reading a book for the next hour or two without speaking to her until she said "Well I suppose I'd better be off".
I walked her to her bus without speaking a word and off she went, and we've not contacted each other since. Good riddance!..