Another good one is Jells Park, in Mt Waverley. there's a cafe, and a good wide walking track, plus a few different play areas for when they want to do more than just sit in a pram.

and I 2nd/3rd Albert Park lake, and along the beach front. Even the streets through Albert park, middle park etc are lovely to walk.

Bring on the warmer weather & sunshine