My first structured bag came from a market stall, a boxy thing with a top handle that I thought made me look like I had my life together. It taught me that stiff sides mean nothing if the base isn't reinforced, because mine folded in on itself within a month and sat on my shelf looking vaguely embarrassed, like a party hat the morning after.
If you've never owned one, start with a plain top handle bag in a mid size, something that sits just above the hip and holds a purse, keys and a water bottle without bulging. Avoid anything with lots of hardware or an unusual shape for your first one, because the whole point of structure is that it should look the same on a Monday as it does on a Friday, and a simpler shape gets you used to that before you start experimenting. A good one holds its silhouette standing on its own on a table, a cheap one needs propping against something to look decent, and that difference tells you everything about how it will behave slung over your shoulder on a packed train.
On fit, the handle drop matters more than people expect. Too short and it pinches under your arm the second you're wearing a coat, too long and the bag swings away from your body and bangs your hip with every step. I'd suggest trying one on with whatever coat you wear most in winter, not just a t-shirt in a changing room, because that's where a lot of these bags get returned and nobody tells you why. Also check the opening. Some structured bags look brilliant closed and then you spend thirty seconds fishing for your card at a till because the top barely parts, which is fine until you're the one holding up the queue.
For colour, I'd steer towards a mid brown, a soft black, or a warm tan before anything pale or bright, simply because structured shapes show every scuff and water mark more than a slouchy bag does, there's no fabric to absorb the knock. A patent or heavily coated finish looks sharp in good light but shows fingerprints and scratches fast, while a grained or pebbled leather, real or not, hides the small stuff and still looks sharp enough for most days. I avoided black for years thinking it was boring, then bought one in a decent fake leather and realised it went with absolutely everything I owned, which is not nothing when you're trying to leave the house on time.
One last thing on fit, worth checking before anything else: stand the bag upright and press down gently on the top, if the sides buckle or it tips over on its own, it won't hold its shape once you're using it daily.