For years I treated date night as code for "least comfortable thing in the cupboard", which meant a lot of evenings spent tugging a hem down under a table and resenting my own choices before the starters arrived. What actually fixed it was realising the outfit needs to survive the getting there as much as the being there. If it can't cope with a bus, a hill, or sitting down for two hours, it's not a date outfit, it's a costume.
If you own nothing you'd reach for, start with a dress in a fabric that has a bit of give to it, something with at least a touch of stretch so it doesn't dictate how you sit. A wrap style or a dress with a defined waist is the easiest shape to get right first time, because it does the job of a good outfit on its own, no layering decisions required. Check the slit or hem length standing up and sitting down in the changing room, not just standing, because a dress that looks demure in the mirror can turn into something else entirely once you're folded into a chair. From there, a well cut top in a fabric that catches a bit of light, paired with trousers that have some structure through the leg, is the version to build once you've got the dress sorted and want a second option that isn't a repeat. Both should work with whatever you already wear to a normal Tuesday, a good coat, boots you can actually walk in, the kind of jewellery you're not afraid to lose. That's the real test of whether something belongs in this part of the cupboard rather than at the back of it gathering dust after one wear.
Occasion wise, this stuff earns its spot across the year rather than just in December, though the fabric weight should shift with it. A heavier jersey or a fitted knit dress covers autumn and winter dates where you'll be outside more than you'd like, while anything with short sleeves or a lighter weave wants a cardigan nearby regardless of what the forecast promised. First dates reward something you don't have to think about twice, because you'll have enough to think about already, and anniversaries or the occasional proper night out are where it's fine to go slightly bolder, a colour you wouldn't wear to work, a neckline with a bit more confidence to it. The common thread across all of it is that the outfit should feel like you chose it, not like it chose you and is now making demands.
Next time you're looking, check how the fabric behaves when you scrunch a handful of it in your fist. If it springs back without creasing into a map of itself, that's usually the one worth trying on.