I just found Chowhound and I've gotta say WOW - look what I've been missing! Great site.
I have to chime in on what has been, far and away, my favorite Baltimore restaurant over the past few years: Charleston.
I've seen some of the good-but-not-great reviews here. Chacun a son gout, but I've never has less than a transcendental experience there. Food, service, wine, ambience. The only drawback is that it is very pricey, particularly if you get swept away by some of the awesome but expensive selections on the wine list.
Cindy's cooking may be hard to pigeon-hole: Southern, French, who cares? I find almost every dish fun and delicious. Killer items that come immediately to mind have included cornmeal-crusted oysters, cold peach soup, foie gras, tuna with black olives (killer match with Cote Rotie), and venison. Definitely worth a visit, if only to find out for yourself.