Had some great food on a quick trip to Charleston:
At Jestine's Kitchen had my first shrimp and grits, very tasty. Also ate terrific fried green tomatoes, collard greens and fried okra. Desserts sounded great but was too stuffed.
Went to The Wreck in Mt. Pleasant (10 mins from downtown)a pleasant screened in seafood shack where you eat while gazing upon a fleet of docked shrimp boats. Upon sitting you are given complimentary boiled peanuts. Had some delicious seafood: boiled stone crab legs, grilled shrimp, fired oysters served with great cole slaw topped with dressing and fantastic hush puppies and a fried square of spiced grits (amazing). Desserts were a banana filled banana pudding and key lime bread pudding. Get thee to The Wreck. (Some people told me that the Bowen Island Restaurant in Folly Beach is even better!)
Two leads: Heard good things about the Gullah Restaurant in Mt. Pleasant for African influenced creole. Popped into Alice's Southern Restaurant on King Street -- didn't have time to eat but wanted to. It's an old fashioned soul food cafeteria. The food looked and smelled excellent.
Charleston is definitely a chowhound paradise (but stay away from the downtown tourist traps). I need to get back there -- I didn't even get a chance to try BBQ. Thanks y'all for your tips.