We have recently discovered a beautiful park called Tim Neville Arboretum. You can read my review about it here. http://www.weekendnotes.com/tim-neville-arboretum/
There is something for everyone to do.
Also, I love the Dandenong Ranges. If you plan ahead, you can visit a few different places within a day and have a really nice time.