A decent pair of shoes will change your whole week before it changes your outfit, and that's the opinion I'm sticking to across the board here, whether we're talking heels, flats, sandals or mules. The difference between a cheap pair and a properly made one shows up in the places you don't expect, the arch, the lining, the bit where the strap meets your ankle bone, long before it shows up in how they look standing still in a shop.
If you're starting from nothing, go for a mid height block heel or a well cushioned flat in a shape that doesn't scream for attention, something with a proper insole rather than a thin layer of foam stuck to cardboard, because that's the difference you'll feel by the second hour of any day, not just a night out. From there you build outwards. A good pair of flats does the heavy lifting under a plain dress or straight leg jeans, a block heel lifts a boring work trouser into something that looks deliberate, and a decent sandal in summer will rescue an outfit that's otherwise just a t shirt and a skirt you grabbed because it was clean. None of this needs to be clever. It mostly needs to fit properly and not pinch where your foot actually bends.
The cheap version tends to look fine for about six weeks and then the sole starts to separate, the colour goes patchy where your foot sweats, and the strap stretches out of shape in a way that no amount of adjusting fixes. A well made pair ages instead of just wearing out, the leather softens where your foot presses, the colour mellows rather than fades, and a proper clean and a bit of polish every few months keeps them looking like something you chose rather than something you're replacing. Keep them away from radiators, stuff them with paper rather than leaving them to dry flat, and resist the urge to wear the same pair every single day, which is less a style tip and more basic shoe welfare.
Stick to colours and finishes that don't argue with half your existing clothes, a mid tan, a soft black, a nude that's close to your own skin tone rather than a shade off. Metallics and bright colour are lovely but they're a second or third pair, not the one doing most of the work. A genuinely good neutral pair will make an outfit you've worn a hundred times look like you only just put it together.