Fink's has three humidors in SA. I have only been to the one on West Ave, not much of a lounge, but a large selection of cigars. The other two locations are newer.
Club Humidor has a four stores. I've been to all location, never smoked in the lounges. I heard they closed The Menger Hotel location which was near the River Walk.
Redland Cigars has a store just north of SA. I have not been there, but have heard good reviews.