Well, one place for sure while you are in Charleston, SC is Hyman's Seafood. It is on Meeting Street just up from the market. If you are gonna be in the area for a few days and want some BBQ too, there is a Sticky Fingers restaurant (chain, but good - get the ribs) a couple doors down from Hyman's. Across the street Stickys is a southern food place called Justine's which serves up the best fried pork chop and green's I have ever had a restaurant (hope it is still there, been a while). Plenty of good eats and places to stay in the market area. Though the most relaxing place to stay is Middleton Place Gardens.
-=Jasen=-