This place is awesome!! I've been twice and look forward to returning on my next Vegas trip--it is worth the drive from the Strip.
I've ordered the same thing both times: the Great Greek chicken gyro with the feta fries.
Today, I also tried the hummus and souvalaki. Amaze-balls. Everything is fresh and delicious. They bring you warm grilled pita. I gobbled every morsel. We were almost tempted to order to go. But the portions here are huge and our room does not have a mini fridge.
Hands down, the best Greek food I've ever enjoyed!