I've been to Sticklings multiple times; they have vegan muffins that are pretty tasty as well as some packaged vegan cookies and chocolates. Food is reasonably priced. I recommend their 7-grain bread (it says vegan right on the package!) and the carrot muffin.
Cons: Not a ton of vegan options