Down towards Portsea/Frankston is nice...no waterfalls though but Penguins from memory.
Woods Point/ Gaffney's Creek North of Baw Baw National Park.
Healsville area.
Street art through Melbourne is good. Have not ventured there for awhile.

Hope this is of some value...

GB