Seems like a very random location for this restaurant, but I'm not complaining! Bf & I wandered in while we were exploring Fremont street and shared a Casertana Pizza (buffalo mozerella and basil) and Crostini della Tradizione. It was more than enough food for lunch, and our bill was around $20. The pizza was a bit soggy but still very good. Not too heavy on the sauce which, in my opinion, is perfect. The crostini was one of the best things I tasted my whole 6 days in Vegas. Simple but SO good - I'd go back just for that.
We did feel a little out of place as everyone else in the restaurant (4 or 5 other tables) were speaking Italian. A group of 4 were seated RIGHT next to us, while most of the restaurant remained empty, and they proceeded to give us semi dirty looks throughout our stay. It was awkward.
All the staff spoke Italian too, which was pretty cool. Our waitress was fairly attentive and we didn't have to wait long for our food. You can eat outside, or inside if you want to pretend you're somewhere other than Fremont Street.