Thanks for all your suggestions. I've finally narrowed it down to three choices:
Beatrice Shoulder bag (two kinds) by MZ Wallace or Prada Chevron Nylon Quilted Tote?
Would you be able to touch and try these bags out IRL before you purchase them? I agree with misslola to feel if the shoulder strap on the Bea rests on your shoulder comfortably.
Other than that, I vote for the Bea in gunmetal. It knocked the breath out of me when I first saw it.