Paymon's is not bad at all. They have one of the best falafel around. It's green and flavorful and not dry at all. I especially like the Athens fries which are french fries that have been tossed is seasonings and served with a spiced dip. So good. I recommend the rice pudding for dessert.
The hookah lounge is connected to the restaurant but separated. I went in there one time and smoked after dinner. The tobacco tasted great but I immediately regretted my decision because I threw up. So I would recommend eating after smoking. But I am not a smoker so Im not used to the tobacco.