S.N.O.B - excellent shrimp and grits (and other entrees), salads and specialty cocktails. Crab salad served at lunch is outstanding!
Charleston Grill - surprisingly good gluten-free breads, salads, soups, sides and entrees. Prices were very reasonable for the level of service there.
Patat Spot Friet & Falafel - excellent falafel sandwiches (ask for gluten-free pita), fries w/dipping sauces and a tasty gluten-free dessert. All gluten-free beers and ciders are only $2 each!
Kronic Coffee (Folly Beach area) - wonderful gluten-free French toast, panini sandwiches and even a gluten-free brownie.
Magnolia's - shrimp and grits dish is gluten-free (ask about fried spinach garnish as it was not gf the day we went) as well as some other entrees. sides and salads.
In terms of gluten-free dessert options, Charleston is where Atlanta was about five years ago. One tires of creme brulee and flourless chocolate cake after a while. In Charleston we were only offered creme brulee, sorbet and ice cream - not even a flourless cake. Thankfully, many flavors of gelato at Paolo's (also in Atlanta) are gluten-free. Ask for no cookie there as they put one on every scoop otherwise. Paolo's rocks!
Cupcakes on King has gluten-free option on Tuesdays, but were were not there that day to try them. Their sister store in Greenville offers the same product and it's without question one of the best cupcakes I've had from a bakery. They're really fabulous!
Replacement foods like pasta, pizza and breads were in short supply in the area (I checked with many places before the trip), but the seafood, sides and even salads are so wonderful that you won't miss them. Gluten-free foodies will find plenty of great food to enjoy in Charleston!