1) The Bottletree Cafe- a place for shows and also a vegan/vegetarian restaurant. They serve stuff like homemade veggie burgers, really good chilli with tofu..the menu is on their website. http://www.thebottletree.com/btmenu.html
2) The Golden Temple- in Five Points...also strictly vegan/vegetarian. They have really good hummus sandwiches.