I'd give Greek Bistro 3.5 stars. The koobideh was tender, juicy and tasty. I'd definitely go back just for that. The gyro/gyro plate were both average.
It's a nice addition to the restaurants in Henderson. There aren't enough family run spots and this is one I'd recommend to people looking for some good koobideh.