I went to a pretty decent little shop very near the Riverwalk Shopping Mall a couple of years ago but and I believe it was the Humidor mentioned above. Lady there was very nice. A visit to Finck's Outlet Store is pretty good but they are out near the airport.
http://www.finckcigar.com/about/visit_our_store/
Or Fincks regular store is nice:
http://www.finckcigarcompany.com/