I have always had a hard time buying the women in my life, decent presents, until I got the wife I have now. We are petty compatible which is more then I can say for a few others.
Last year she saw a cute little outfit she liked, so for on Valentines Day I went to buy it for her, but they did not have it in her size. They had a similar miniskirt in her size though. Not sure what to do, I bought them both, but since one was red, and one was black and red...well it meant getting a pair of red heels and a pair of black heels do everything matched. She later said any husband smart enough to get her both outfits and two pairs of shoes, was a keeper.
I guess this applies to any woman, but my wife really loves her shoes. She belongs to three shoe-of-the-month clubs! She does not always get a pair every month, but she has plenty of them and always wants more. It is always a safe bet to buy shoes for her. And yes they are mostly high heels. Her ex-husband was short and forbid her to wear any shoes that made her taller than he was, so now that she is with a taller husband, pregnant or not, she cannot wear high heels enough. I'm not complaining.