A great place to wind down your week if you're not in the mood to do anything crazy. Excellent place for date-night (and you'll witness the validity of that statement on your next visit by all the other couples lounging around) My wife and I have been going here at least a couple times a month for the last year or so.
I'm not crazy about the food selection, although that is not primarily why I go here in the first place. I smoke a mixture they have called "The Thief," which is one of the tastiest flavors I've ever had while smoking hookah, and I have been know to grab a smoke here and there for the last 12 years or so when smoking hookah wasn't "the cool thing to do" as it come to be.
On that note, Paymon's has been one of the first players in Las Vegas to have a hookah lounge. They've been around for 10 years plus I would guess.
Try to go on a night where the Salvadorian guy (forgot his name) is working; he really knows how to take care of people and is great with the hookah. This place is really relaxing, the drinks are tasty, and the quality of music that creates the vibe is hard to come by anywhere else.