Celine tote has a lot of both. As my husband put it, "It's just a big shopping bag." And though he is correct, the super soft leather, two-tone design and roomy insides makes for my new favorite purchase. It comes in a few different color combinations and can be found at Barney's if you do not have a Celine nearby.
I found some similar styles on Shopbop with a lighter price tag:
Half n' Half Messenger Bag
Club Monaco Allison Tote
Alexander Wang Alpha Shopper Bag