Baltimore Restaurant Recommendations?

I'm going to be up in Baltimore the week before Easter...staying in the Inner Harbor. Anybody got any suggestions as to a mid-priced non-touristy, non-chain restaurant?

It looks like Little Italy is walking distance from where I'll be staying...is this pretty touristy? I would like to find something somewhere close (doesn't necessarily have to be walking distance), but from when I've been up in Baltimore in the past, seems like that was pretty common in the Inner Harbor area.

Is there any sort of Baltimore entertainment magazine similar to Gambit?

Any help would be greatly appreciated!

:)