I've enjoyed Vino, 2nd Ave/66th. Some interesting wines for less than $10, which is refreshing these days. Also Accademia di Vino, 3rd/64th (more expensive though).
There is Vero which is across the street from Uva, but it is rather small. Also Bar Italia which is at corner of 77th & 2nd. I have not been to Felice at 64th & 1st yet, but that might work too.