Consider the Blind Tiger on Broad Street

http://www.blindtigercharleston.com/

Good pub food and good beer selection in the historic district. They are known for their burgers, but they have other sandwich type platters in your price range. We've eaten there several times. It's a great place that has been around forever. I would not hesitate to recommend it.