I'd recommend Rossini's on 38th and Park:
http://www.rossinisrestaurant.com/
Old world, Northern Italian - they will make you any Italian dish you want, whether on the menu or not. Old school - captain shows you to your table, heavily accented Italian waiters, a true dining experience.