Italian with Great Wine List?
I think many would say I Trulli, on E. 27th. near Park. They have a wine bar that serves well chosen wine from all regions of Italy with some real gems from the south. Light nibbles (olive, cheese, meats) are served at the bar along with anything from the more formal restaurant next door. The food is good but overpriced, IMO.