In & Around:
See location map below.
Shinjuku Gyoen National Garden, I highly recommend this park for Sakura season and autumn. It is very nice for photography and just walk around for relaxation. It is big and right in the heart of Shinjuku.
A link to official park web site is here.
Admission fee: Adults 200 yen