There's a point somewhere in September, when the big tote gets left at home and the cross body feels a bit mean for everything you're suddenly carrying again, that the shoulder bag becomes the only sensible answer. Season turning, bag turning with it. It's the one that goes back on your arm for school runs, first proper meetings of the autumn, the kind of day with four stops on it and no time to think about what you're carrying.
Tan and nude take the least thinking. A good tan goes with navy, grey, black, camel, denim, almost everything you already own, and it doesn't shout at whatever you're wearing underneath it. Black is obviously the safer bet on paper but it can look a bit flat against darker coats, whereas a mid tan catches the light and actually looks considered against black trousers and a plain white shirt, or a cream jumper and jeans. I'd steer away from anything too pale if you're getting on and off public transport with it, a bag that pale shows every mark within a fortnight and you'll spend more time worrying about it than using it. Pair it with simple gold hardware rather than anything fussy, and it does the job of pulling together an outfit you threw on without much ceremony.
The difference between the cheap one and the good one shows up around month three, not on day one. A cheap shoulder bag looks fine in the shop and then the strap stretches unevenly, the corners go soft and start to cave in, and the finish on the hardware goes brassy where your hand rests. A properly made one in real leather or a good coated canvas will crease at the edges in a way that actually looks better, softer, more lived in, the same way a good pair of boots does. Wipe it down occasionally, keep it away from direct heat when it's wet, and stuff it with something when you're not using it so it keeps its shape rather than collapsing on itself in the cupboard.
If you've got none of these, start with a mid sized tan one with a single strap you can shorten or lengthen, nothing with lots of buckles or logos fighting for attention. It should sit comfortably under your arm, not swing around at hip height, and the leather should feel a bit stiff when you buy it rather than already soft, because soft from new usually means it won't hold up.
Tomorrow morning I'd put it with straight leg jeans, a plain fine knit jumper and loafers, nothing else asking for attention.