Travel York at the City Council has published many maps of nature walks within and just outside York. You can download them from their website here, or pick them up from the Visit York Information Centre in town and libraries.
They have also made this great booklet of many green spaces to visit and walk around.