If you find yourself in east midtown, Somm Time.
On the upper west side, Tangled Vine.
In Williamsburg, Denizen.
There's also an outpost of Terroir on the High Line.
Sitting at the bar at Racines and perusing their excellent wine list is also a pleasure.