After visiting various hookah bars since the ripe old age of 18 I can definitely say that Paymon's is by far the best I've been to.
The decor is awesome, Mediterranean themed with a very relaxed atmosphere. The comfy bench seating and throw pillows always make me feel at home. The only think I don't like is the tables and chairs made for little people. I am 5'10" and the boyfriend is 6'5" so when we go with a group of friends it is always a bit cramped. However, when it's just me and him we spread out comfortably.
The hookahs are always smooth and tasty, at $15 each it doesn't get any better. I have tried hookahs at bars and clubs in town and they were no where near Paymon's standards and are usually double the price!
The food is pretty good as well, I am not much into Mediterranean food except maybe hummus. The pesto hummus at Paymon's is delicious! You cannot go wrong with their "Athens Fries", the spices that they use to season the fries are out of this world! The drinks are so/so every specialty drink I have had has been overpowering or not the right flavor combinations so I stick to beer or pellegrino most of the time.
The service is hit or miss, sometimes it is excellent and other times we are waiting 45 min for a hookah or 30 min for drink refills. I guess it depends on who serves you.
Paymon's happy hour is one of the best in town with $7.50 hookahs and half off drinks and appetizers. Tuesdays are locals nights where happy hour goes from 5pm-1am, just make sure you get there early since the place fills up fast!