I was recently in Charleston and had some difficulty finding a store which specialized in writing paper and journals such as G. Lalo, Rhodia, Moleskine, etc. However, there is a nice stationery shop called Dulles Designs (no affiliation). It's located at 89 Church St. and is run by a very nice woman from France. I bought some personalized notepads which had my name hand written on them by a calligrapher. The craftsmanship of their products is amazing and I would highly recommend going there if you would like some nice personalized stationery. They also sell Waterford and Caran d'Ache pens. There is also an art supply store on King St. called Tidewell. I don't know about writing paper, but they do sell Lamy and Retro 51 pens. Good luck and enjoy your trip, Charleston is my all time favorite travel destination. I've been there 14 times