I have mixed feelings about Charleston. My overall opinion is that I am unimpressed and think the restaurant is over-rated.
In my opinion, Charleston was actually better when it was at Fells Point under the name Savannah (sp?). Ever since they have moved, I have never felt that the dishes lived up to the upscale prices charged. The only exception is the cream of crab which I absolutely love.
The reason why I cannot dismiss this restaurant entirely is that the executive chef Cindy Wolfe still has great potential. She is ambitious and tries to create new sophisticated dishes constantly (the menu changes regularly). She has the potnetial to follow in the footsteps of Susan Spicer (the great executive chef of Bayona in New Orleans) in terms of sophisticated dining. The problems is her dishes don't quite work YET. Perhaps in time but for now I am not willing to spend the $$$ to be the guinea pig. I have friends who still go hoping so I do get updates but nothing has happened recently to change my opinion.
To answer your other question, I have been on a crusade to explore restaurants in the surrounding counties the last few years so my opinions are not quite up to date. However, I plan to start trying places in the city sometime near the end of May/early June. I'll provide progress reports as it happens...