The single most useful thing I can tell you about heels is that the height doesn't matter half as much as where your foot sits in the shoe. A heel that holds your heel in place and doesn't let your foot slide forward will see you through a whole day. One that doesn't will have you hobbling by four o'clock, no matter how low or sensible it looked in the box.
Heels earn their keep in a fairly narrow window, and knowing that window stops you wasting money. Spring and early autumn are their best friends, dry pavements, a coat that covers the ankle without swamping the shoe, nothing underfoot to catch a thin heel. Winter is where they struggle properly, wet leaves, black ice, cobbles, and a heel that's brilliant in October can leave you walking like you're on stilts by December. Summer is kinder in theory but harder in practice, because heat makes feet swell, so a shoe that fit perfectly in a fitting room in April can feel a size too small on a warm July afternoon. I've learned to buy with a bit of room rather than a snug fit, which sounds obvious written down and took me years to actually act on.
For pairing, I think about heels the way I think about a good blazer, as the thing that decides what mood the rest of the outfit is in. A straight trouser and a plain top look like nothing much until you put a decent heel under them, then suddenly it reads as dressed, not just dressed up. The same goes for a midi skirt or a simple dress you've worn a hundred times. Flat shoes make an outfit look like you're getting through the day, heels make it look like a decision. They also do a lot of quiet work with colour, a neutral heel in black or a mid brown will sit under almost anything you already own, which is more useful than a pair in a loud colour that only goes with the one dress you bought it for.
If you've got none in the cupboard and you're starting from scratch, go for a block heel in a neutral colour before anything strappy or delicate. It's the one that forgives a long day, copes with a bit of pavement, and doesn't demand you walk differently to how you normally would. Strappy and kitten heels are worth adding once you know your own tolerance for standing around in them, not before.
These suit anyone who wants an outfit to look like a decision rather than a default, on the days that call for it.