The Inner Harbor, like I've said before, is pretty darn touristy. You'll find the likes of Dick's Last Resort and Bubba Gump Shrimp Co. as your primary food options. Read: all lackluster chain restaurants. However, if you head due east of the Inner Harbor to Fells Point or even a bit farther to Canton, you'll find some local, fresh seafood joints.
Along the quaint, cobblestone streets of Fells Point, head to Thames Street Oyster house or Riptide by the Bay for oyster slurping or crab cracking. In Canton's main square: hit up Mama's on the Half Shell -- yes, you guessed it -- super fresh oysters and delicious crab cakes are served up quite frequently here.
