Plaza Asturias is a good place to go. I think the food is fairly good, but I wouldn't call it great (except in comparison with other restaurants here) though I love that you can get halfway decent seafood and some fairly nicely-done Spanish dishes.
The biggest thing that draws me there are the waitresses...and not because it's easier to look upon the fairer sex or anything as base as that, but rather they are quite simply friendlier and more efficient and far better wait-persons than the stodgy stick-up-their-ass male waiters who are the overwhelming norm here! Not that I've ever had a problem with male waiters in general - until I came here and it was about all you could get except for a few places here and there.
I hope that restaurants like these don't go away. Lots of families and younger groups I've seen eating there, as well as middle-aged and older groups going to enjoy a nice meal. Hopefully the young aren't going to suddenly overwhelmingly start choosing places that serve copious amounts of draft beer at cheap prices accompanied by soggy, tasteless pizzas or greasy, terrible hamburgers and floppy, greasy fries in place of restaurants like Plaza Asturias.
I agree that there has been a change in available types of food here over the last 5 years or so. However, I'm hoping whatever economic crisis that ends up being the result of the shenanigans of the last 5-6 years on the part of the government doesn't end up driving this promising, beginning of a change out in favor of the ol' standby of Pizza, Pasta and Parilla (with the probable addition of Pitchers [and crap]) all over again.