I second the Vera Bradley bag idea... they are vegan friendly
I'm a vegetarian and try to buy minimal leather; a lot of the bags only have small amounts--although I know that wouldn't work for a vegan. Even the wristlets, wallets, and mini skinnies have leather trim--a scarf might be the way to go, along with a cute Vera Bradley bag
(they hold up REALLY well--I used the same one for nearly a year--you just toss it in the wash and it looks like new!).

