Rayuela
Although not technically an outside view, the stone accents and tree which sprouts from the base floor to the second floor give off such outdoorsy vibes that you will forget you are dining indoors!
Rayuela, 165 Allen Street
[Photo via @lizzypfeiffer4]