Just stay at park hyatt and its close to Shinjuku Chuo Park. No need to overhink it. The best parks are not really in the central area. They plop a slide down and call it a park. This is nice but not central and on transit but hotels not so much.

飛鳥山公園 (Asukayama Koen)