One of my favorite restaurants with an outside garden is Gascogne. It's definitely not got the best food in town, but the garden is charming, and quiet and they do a great bellini for Sunday brunch. An oasis off busy 8th Avenue.
Gascogne Restaurant
(212) 675-6564
158 8th Ave


its a great place, good wine list and great dinner too
its a great place, good wine list and great dinner too