Oh, I forgot to add my impossible list of non-negotiable criteria. Sorry.
It must be a shoulder bag, not a cross body but one which will fit neatly underneath one arm with a coat on.
Not a slouchy, hobo- style.
I will think of some more in a minute...