Showa Kinen Koen is one of the nicest park I've ever seen in Japan. It's a little bit out of the way from the city but the nature is gorgeous. It is a perfect destination to watch the fall colors.
Asukayama Park is known as one of the great spot to watch Hanami. There is no Sakura in this post but you will be able to see how it looks like in Autumn.