I have the same Coach Hobo Turnlock that Oly shared a photo of and a Mulberry Tessie tote in Oxblood. I love them both. The Tassie is in lovely pebble leather, very roomy and the branding isn't ostentatious.
I have a few Coach bags and they're lovely. Simple designs in leather; one is a fab shade of turquoise!
I also have a Strathberry Nano tote. It's the large size, ruby red, all one colour as opposed to the one Meghan carried in her engagement photos which was more than 1 colour.
I think a simple tote, no showy branding, a fair size and in leather will always look classy, even if carried with jeans, t-shirt and a blazer. I have a couple of saffaiano leather bags but the nature of the leather makes them quite rigid so I'm not sure they always look quite as good, though.