Another thought for nature/hiking is the Jamaica Bay Wildlife Refuge. Take a Rockaway bound A train and get off at the Broad Channel station. It's an easy walk (10 minutes?) from the station. It's part of the National Parks system with no entry fee. There's a loop trail through the marshy area.

http://www.nps.gov/archive/gate/jbu/jbu_home.htm