Henderson has some pretty stiff competition in a very small area: Kyklos, Greek Bistro and The Great Greek. Personally I prefer Greek Bistro and Great Greek because Kyklos is good and priced around the same as the other two but sits in the Galleria mall so my mindset is fast-food Greek.
Where to start! The hummus and pita was very enjoyable, great flavors and not overpowered with lemon as some other places do. The chicken and steak shewers with rice & salad were incredible. The steak was nice and tender, the rice was perfect and the salad had a perfect blend balsamic vinegar dressing. The chicken gyro was quite tasty but thought it had a tad bit too much tzaziki sauce. I walked away so stuff that I was popping Tums later that night but that experience hasn't prevented me from wanting more. The cashier was incredible, which I'm sure was probably the owner or owner's wife. Oh bring a jacket because I was freezinggggggg while we ate so the food got cold, thus the reason for knockin off a star.
Great place for Greek food but I like how there's the Greek triangle near the Galleria mall. If you don't like this place, try Kyklos in the mall or Greek Bistro by Sunset!