I've been here a couple times (and also been to the one near UNLV).
The gyro's are delicious, and their pita bread is sooooo yummy!
Baklava is sweet & tasty.
Service is great & the staff are friendly.
Prices are a little more expensive compared to other places, but overall, this place is good.
Avoid coming here right at the lunch hour though as they definitely get busy.