I'll second Faidley's for Baltimore. The crab cakes, coddies, oysters and fried fish are all great. I also love the energy at Lexington Market.
I went to McCormick and Schmidt at the Harbor for lunch yesterday, which was very pricey. I tried a bunch of things, including crab cakes and oysters. It wasn't bad, but it also wasn't great. All I could think was why didn't I go to Faidley's. The crab cakes at Faidley's blow away the expensive places at the Harbor.
My other Baltimore pick is Attman's. Get the Stu Special. It's corned beef, pastrami and cole slaw. Also, get a kosher dog wrapped in bologna. Finish up with some kugel...ask them to warm it. Wash it all down with a Dr. Brown Cherry.
Attman's, like Faidely's, has a great vibe. The chatter on the line is great. There is normally 10 or 12 sandwich makers behind the line and 40 customers in line. The give and take is great.
Both of these places are very inclusive. You'll see every age, race, and income level at these places. There are few places in Baltimore that have a customer base this diverse.