i've been to charleston twice. while i've really enjoyed the food, weather and slow-paced living i have never found any record or bookstores of note.
was there on tour in 2010 and there seemed to be a small, vibrant scene at the time, but the people i knew have moved away.
curious to see if anybody else chimes in here with some good info. i can recommend some eats, if you want.