Stay away if you have issues with smoke!
Every time I eat at Paymons I have an allergy/asthma attack. I eat Mediterranean all the time, so it's not the cuisine. I think it is the open doorways between the restaurant, breezeway, and lounge. Smoke does come in, even though it is mitigated. Even my very healthy husband was coughing by the end.
Otherwise the food is average quality. The hummus is a tad bitter. And they've switched from a good pita to one that is far lower quality.
Positives would be the high number of vegan and gluten free options. Prices are also moderate/reasonable.