If you want Little Italy before it became a tourist place, try this one.
Volare. It is not in Little Italy but is a traditional - old style type - NY Italian restaurant. Food is wonderful and service is friendly. Been there and they come out and tell you what fresh fish they have and such. Mostly not even ordering on the menu, but what they have that is good that day. I think the description is spot on from my experiences there.