Had the opportunity to spend a few days in San Antonio recently. I agree with the sentiment that most of what is available along the Riverwalk is overpriced, tourist-focused, unimaginative and boring. I took the opportunity to travel up to Lockhart and Luling, and did an old-fashioned BBQ crawl. I had a great time. Dropped in at Kreutz Market, Chisholm Trail, Black's, City BBQ, and a couple of others. I'd highly recommend the experience -it can easily be done in an afternoon and is well worth it.
I also (re)visited Mando's, a Mexican Seafood Diner on Navarro near College Street. This is a real gem. It is quite small (about 8-10 tables), and the food is great. There is a large selection of Seafood Cocktails to start with, and the Campachana is wonderful- lots of shrimp, oysters, octopus, etc in a great sauce. All of the seafood is fresh, very reasonable and nicely done. There is nothing fancy here - it is like some of the small seafood restaurants I have found in Mexico. The kitchen is always happy to put something special and unusual together for you. It is also a great place just to hang out, drink some Cerveza and eat chips all afternoon. I'd highly recommend this place.