Found a great Greek Bistro in Henderson NV. Called Greek Bistro.
You can find full course and full price Middle Eastern /Greek food in Las Vegas and may not get the real thing.
We dined tonight at the Greek Bistro and were pleasantly surprised at the quality and the offerings, everything from great hummus to great gyro's. Good service with real Mediterranean folks. We were very pleased and look forward to going back soon.
Beer and wine served.
Located corner of Marks and Sunset in Henderson NV