Love this friendly little place. Ran by a Lebanese family who is always really friendly and remember me. Great Gyros and tea here. On request they use a special spicy sauce I believe native to Lebanon which is great.
They can also sell other specialty items by request (if made in advance) if you have a craving for something off menu. Definately a zillion times better and more authentic than "Gyro time".
There is outdoor seating in the strip mall area which is nice for April/Sept temperature in Vegas :) Always a plus.