If you're looking for some good italian, Cinghiale is pretty nice. They have two sides to the restaurant a casual and less pricy side and a fancier side. Owned by the same people who own Charleston though.
Your best bet is either to search this board for the many, many post regarding the Harbor and/or Fells Point, or narrow down your request, i.e., price points, and cuisine, so that you can get appropriate recs.