I get down there about every 6 weeks or so because my daughter lives in Lexington, SC.
I will give you three recommendations of good shops....
1. The Maduro Room - if you go there tell Steve you know me.
2. Tobacco Merchant - if you go there tell Bill you know me.
3. Lite Um Up Cigars
All three shops are good because you can smoke and drink on the premises. All three sell beer and wine. Maduro Room and Tobacco Merchant would be my top choices.