I'm going to suggest Barbetta, the oldest Italian restuarant in New York. I went there for my birthday, and it was absolutely great! Not too sure about the weather, but they have an outdoor court where you can wine and dine. Service was very good as well.
http://www.barbettarestaurant.com/home.html