One of the best patios in Manhattan is Pure Wine and Food, on Irving Place where Verbena used to be. Located in the back, no street fumes, open air to the sky. Of course, you have to like raw veggies, but if you just want to sit and share a bottle of wine, and they have a pretty good list, then they are hard to beat.