There's a few places you could go. There's SOBO cafe that's on cross Street, after Charles. If you're facing the 8x10, turn left and keep walking. But, be warned that you will smell like the restaurant when you leave.
There's also Blue Agave on Light Street. Super good Mexican food. If you're going on Fri/Sat night, make reservations.
I also like the pizza and beer at the Thirsty Dog, on Cross Street.
For Dessert, go to Spoons on Cross Street.
They should all be veggie friendly.