I concur with Jurph and also add my favorites:

The Helmand, Located ~900th block of Charles St. is one of two Afghan restaurants in the city. Order the baby pumpkin, the home made ice cream and the lamb in mint yoghurt. Update: According to an astute and well-informed Baltimore Noder, the owner of The Helmand is none other than drumroll please . . . the brother of interim Afghan leader Hamid Kazai. A small world indeed.

Aldo's, In Little Italy around 300 North High St. Perhaps the finest italian restaurant in the city. Set aside about 3 hours and $100 to get the full monty.