you have lexington market right there on s. charles, for a quick sushi, nice cheese, you know, market food.
then there's down town, not at the harbour, where you can find some great jamaican, in a rustic,colourful and romantic atmosphere. i don't know addresses of the top of my head, but i could find out if you don't find them under "jamaican" in the yellow pages' restaurants section.
and then threre are the little frenchies, petit louis and tatin. i like the brass elephant on n.charles, and the (pricy) prime rib off of n.charles
(chase st.). there is a nice afghan place, helmand, which is owned by the afghan president's very own brother. oh, and if you are into indian, try akbar, or for an even greater experience (and a visual as well), the ambassador will surely provide.
hope this gets you started.

wait, wait...i've heard good stuff about the new lebanese taverna at the harbour. lebanese food is yummy!

Ruth Cris' steakhouse not too far from the inner harbor

If you can make it to the Cross St. Market there is PLENTY of good food in that area.

Martick's,on west mullberry, on the 200 block, is a wonderful french!
say hi to morris!

Sip n Bite is one of my old favorites- i used to work in Fells Point, and I'd get off at eleven or twelve... it was a quick bike ride away and always cheap and open.

-Red Emma's Bookstore Cofeeshop: has excellent fair trade organic coffee at much cheaper than either the Donna's up the street or the Starbucks around the corner. Delicious bagel sandwiches, assorted baked goods, sometimes seasonal soups. Great books too! 800 St. Paul street, corner of St. Paul and Madison

-Dukem Ethiopian Restaurant- really really good, reasonably priced ethiopian food. Good for groups of people. 1100 Maryland Ave

-There are a ton of Korean restaurants off of Charles and St. Paul's streets in the area just above North Avenue. Some of them can be interesting adventures in the unknown, since the menus are sometimes vague, but it's worth the risk.

-Iggies Pizza on 818 N. Calvert St. Inventive neopolitan pizzas, very yummy.

-Kumari on 911 N Charles St. Good indian food, good prices. Best items on the menu are the Nepalese foods. Conveniently located directly above Liam's Pint Sized Pub, a nice little bar owned by a friend of mine. You can order food from Kumari to be delivered downstairs to Liam's.

-For seriously crappy greasy food, go to Never On Sundays, corner of Read and Charles. Open till 3 on Fridays and Saturdays. Can always be relied upon to have decent fries and big pieces of greasy pizza when you need something other than booze in your belly.