Hold a Chelsea boot by the ankle and give it a bend before you even try it on. You want it to crease across the foot like it means it, not stand there stiff as a wellington pretending to be something softer. If the leather or the good synthetic doesn't give a little in your hands, it won't give on your foot either, and you'll be limping by the end of the day.
The fit question is mostly about the elastic gusset at the ankle, not the length of the foot. Too loose and your heel lifts with every step, which wears out the back lining fast and makes a horrible slapping sound on anything hard. Too tight and you'll be peeling them off like a plaster at nine o'clock. Try them with the socks you'll actually wear them with, walk a proper loop of the shop floor, not three steps and back, and pay attention to whether the heel tab at the back sits flat or digs in, because that's the bit that rubs on a long day before it ever softens. A half size up from your usual is common if the toe box is narrow, but go by how the gusset behaves, not the label. If you've never owned a pair, start with a round, slightly blunt toe in a mid brown or black, low block heel rather than flat, because a flat sole with no structure underneath tends to fold at the ball of the foot in a way that looks tired within a season.
In the shop, check the sole is stitched or properly bonded rather than just glued at the edges, run a finger round the join and see if it's smooth. Look at how the elastic sits against the leather, cheap ones pucker there first. Check the inside for a proper lining rather than bare synthetic against your ankle, because that's what decides whether they're comfortable in October or just for the first fortnight. And have a look at the sole tread, something with a bit of grip, because a smooth leather sole on wet pavement is asking for trouble. Once you've got a decent pair, they go with almost everything you already own without trying too hard: narrow trousers tucked in slightly at the hem, a straight midi skirt, jeans with enough room at the ankle not to bunch awkwardly over the top. They're the boot I reach for when I can't decide what else to wear, which happens more often than I'd like to admit.
Keep a cloth and a decent cream to hand and give them a wipe and feed after wet days, rather than waiting until the leather looks parched.
For a bit more choice, have a look at western boots.