The bag I reach for most days isn't the pretty little thing with the chain handle that I bought for a wedding and have used twice since. It's the one with the strap I can lengthen for across the body on the school run and shorten again for carrying on my shoulder into a meeting. Same bag, two completely different jobs, depending on how I've slept and how much I'm carrying.
The difference between a good one and a bad one usually comes down to the hardware before anything else. A cheap slider buckle will slip under weight, so by lunchtime your strap's an inch longer than you set it and the bag's banging against your hip. Look for a buckle or clasp that's got some actual resistance in it, and stitching at the strap ends that's doubled back rather than a single row that'll give way within a season. The leather, or the better coated canvas if that's your budget, should have a bit of structure to it rather than flopping about empty, because a bag with no backbone tends to gape open on a packed train and that's how your purse ends up visible to the whole carriage. Check the strap width too. Thin straps look lovely in a photo and dig a groove into your shoulder after twenty minutes with a laptop in there.
Colour wise, I'd steer well away from anything pale for fewer than twelve months of guilt free use. Tan, black, a deep oxblood or a soft grey will all outlast whatever you're wearing with them, through a wet autumn, a cold snap, and whatever gets spilled on the seafront railings by whoever you're stood next to on a Friday. These bags work hardest in that transitional weather, spring and autumn, when you're not sure if you need a coat with pockets or a bag with a longer strap for your hands to be free. Over a coat, worn long, they look deliberate rather than like you've just slung it there. Shortened up and worn with a shirt and jeans, the same bag reads completely different. That's the whole point of the adjustable strap, it does two jobs so you don't need two bags.
If you're starting from nothing, go for the one in a mid sized tan or black with a strap that adjusts cleanly through at least three notches, not two, because two notches is barely an adjustment at all. I made that mistake once and ended up with a bag that only really fit over a coat, which rather defeats the point.