I didn't hear about this place's "storied" history until I had already been here and decided I loved it (for more info, read the 1 star reviews or google it). Lucky me - I may not have ever come otherwise. This review is only for my experiences, which have been top notch.
That being said - this is now just about my favorite restaurant in Vegas. Very reasonable prices, a great selection (i haven't had anything on the menu that i didn't like - and Ive had a lot), and fantastic service.
Highlights:
-Tortilla espanola
-Shrimp ceviche
-Tierra y mar skewers
Come here with a group that's hopefully not too picky, and try as much on the menu as you can until you can't eat anymore. The waiters are very happy to help you through this process and make suggestions for you too.
Cool atmosphere and an extensive beer and wine selection on top of all that. Tapas + Rioja + sobremesas = happy Kurt G.
Also - the bathroom smells like Sweetarts. Not sure how i feel about that yet, but thought it deserved mentioning.