Hays paddock in Kew is really good and has an awesome playground for afters. Near me I really like Newport Lakes (between Yarraville and WIlliamstown) absolutely beautiful natural bushland and lakes. gorgeous, dog free, can't believe you're in the city. Altona beach is a really nice walk as well.