I like the Kate Spade & LK Bennett ones but not the Barbour. This Osprey one is also nice - but you'd said not white, which I assumed was because it would mark/stain more easily? This colour probably would be prone to marking too?
Also, you said you didn't want black but that you wear black plus colours, & have a red coat & jumper you wear a lot? If you're getting ONE tote bag that's meant to go with everything, then green or coral would be as likely to clash as to match/tone with different outfits?
Not sure what colour your footwear usually is, or what other colours feature in your wardrobe? Would tan be a good alternative to black or navy? It goes well with reds, black, green etc.
Personally, I always love coloured tote bags, but I can't be arsed swapping everyday bags around - so end up getting black because it's simply the best option for me ... However, I always try to find one that has something a little bit different about it, so that it's not too dull (I'm afraid I find Strathberry bags & the like almost all too boring ...). Something such as a coloured lining, or underside of the strap - or details added by the hardware such as a little bit of studding. Or even a textured/patent leather detail if that's your style (too formal for me these days).