I live in Columbia but am in the Charleston area for this week. I know of no gun shop in this area worth going to.

I'll also endorse a trip up to Backwoods Quail Club. Rick Hemingway runs a top notch operation where it's fun to shoot. Backwoods is about 1.5 hours North of downtown Charleston and well worth the drive to shoot.