After moving to Vegas/Henderson, I found out that there are A LOT of Greek/Mediterranean restaurants.. like a lot. I think it's safe to say that Stephano's is my favorite one so far.
They have a very extensive menu form plates to wraps to bowls. I always find myself ordering the gyro bowl which comes with rice, gyro, Israeli salad and a choice of wheat or regular pita. I love the salad which has great dressing on it and always go with the wheat pita, which has a nice sweet taste to it.
I've also tried their seasoned fries and special sauce and it's delicious. The fries are a wonderful crisp and the sauce is just nommmm.
It's located in the same plaza as Smith's, Starbucks, Baskin Robbins and Robertos so there is ample parking!
Oh, and if you order before 3pm, they include a drink with all of their meals!