Olivia Palermo was recently spotted strolling in the West Village of NYC with her mustachioed Swedish man candy Johannes Huebl and a chic, neutral, textured-leather Anya Hindmarch Ebury Soft Tote (sans strap) in grey. You can pick up an attractive tan leather version of the Ebury for $1,417 at FarFetch. Olivia always has an interesting bag on her arm - you can assess the rest of her collection in "The Many Bags of Olivia Palermo".
The Anya Hindmarch Ebury Soft Tote comes with not one, but two optional shoulder straps, one of which matches the bag and one which provides a nice pop of contrasting color. It also has labeled compartments on the inside for "lipstick", "sunglasses", and "phone". I like a bag that organizes my things for me!