NYC has surprisingly great nature if you seek it out! City parks are an oasis and larger outdoor areas are just a quick train ride away. The beaches are also warm and beautiful (in the summer).
Beach: Rockaway Beach
Park: Prospect Park
Day trip: Breakneck Ridge