Try the Bee's Knees downtown. It's a tapas restaurant and bar with many options, including vegan and vegetarian. Plus, it's cute. They have a website: www.beeeskneestapas.com.
There's also Blue Sky Kitchen, the Bollweevil Cafe (known for its desserts), and Matsu Sige for sushi. Can't think of anything else, though; there are lots of chains indeed.