My wife and I went to Malaga recently (on 4th st, across from Oil Can Harry's). Short review: It was wonderful. Expensive but worth every dime.
For those of you who have never had Tapas, Tapas is Spanish cuisine designed with drinking in mind. Sometimes it's good, but if done right, it's wonderful. The general idea is that you get a small dish of something and a drink (generally wine), enjoy and then move on to the next Tapas place. Wash, rinse, repeat. This is the Spanish version of the Pub Crawl. It's a great way to spend an evening and it's almost an institution in Madrid, Barcelona and almost any metropolitan city in Spain.
Back to Austin and Malaga. Because there is no string of Tapas places to do a proper pub crawl, you're pretty much forced to stay there. That's not a bad thing. You generally get a bunch of dishes (between 3 and 9 dollars a piece) and share at the table. They pair the dishes with wine if that's to your liking. The dishes are VERY tasty and cover a huge spectrum of food types. The servers are great, the decor is beautiful, the smells are heavenly and the wine is winderful.
All in all, highly recommended by this foodie. By the way, no, I'm not a paid shill for them.