Whenever we travel to Vegas the first thing we do is drop our bags and head straight for the Greek Island! (ok, this is a little embarrassing) The Gyro's are the best we have ever had. Their food is authentic, the tzasiki is very good, The owner (Resa) is very nice, The prices are a little high by comparison (other mall food) but far better quality. The Avgolemono soup (lemon chicken) is to DIE FOR!
WELL WORTH THE TRIP
8/8/13 update. I am VERY sad to say this place has closed! I was in Las Vegas today and the store is boarded up, I tried to find another greek place and it was ok at best, I am very sad...