I returned and it got that 5th star. One of my favorite restaurants in Vegas and I love eating and sharing. The desserts did it, man. the best flan I've ever had, some olive oil ice cream and a chocolate dessert that kind of shut my talkative ass up for a minute.
Had the Paellea, it was good but not as good as I had in Spain. I actually enjoyed the fideo-type dish (paella with noodles instead of rice). the aioli makes it really good though.