Sunshine cafe inside of Good Earth is a wonderful restaurant. Daily offerings of homemade sandwiches, soups and desserts, both vegetarian and vegan in addition to meat-filled. The sweet woman some folks call "mom" who cooks will accommodate your needs, and the staff of the grocery store will help you find anything you need in addition to what's found on the cafe menu. Everything is organic, and lots of menu items are made from locally grown produce and meat.
Obviously not exclusively vegan or vegetarian, but very accommodating and sweet staff will make sure you are happy when you leave.
Cons: not exclusively veg.