My fave Mediterranean go to in Vegas. Of all the times I have been I have never had a bad experience. I have brought many friends and family and they have all fallen in love with the place too. One of my favorite things about Stephano's is that whether you are Vegan or crave meat, there is something for everyone...including my two year old. The atmosphere is very relaxed they have a great selection of beer and alcohol and it's in a great location.
Some of my favorites that I order are the lo-carb plate with gyro meat (gyro meat, lettuce, tomatoes tzatziki) and the gyro sandwich combo. Make sure you Yelp when you get there, try their yummy baklava (one of the best!!!)