This is a great restaurant with a warm atmosphere and good food. Vegan pastries are clearly marked and vary in quality -- I was most impressed by the danish.
The gyro was just wonderful. It was made with seitan and served on pita. The first time I had it, the hummus served on the side was awful, but the next day it was better, so I guess that varies day to day.
The chai was great, but I'd have to recommend that you don't get it with ice, as you'll pay the same amount of money for less chai (since they fill the cup to the brim with ice).
My only complaint is that it's cash-only. The last time I ate there, I was just passing through town on my way home from a road trip, and I was completely out of cash. I went on a wild-goose chase through Flagstaff looking for an ATM, which managed to slam me with fees on both ends. So I ended up paying about $5 in fees on top of my bill.