Thanks to everyone who sent me recommendations. We had our best meal at a place on Riverwalk called Presidio, sort of Southwestern/Mediterranean fusion. Also had a nice lunch at Boutro's, and wanted to go back for dinner but never had the chance. /C
San Antonio, TX