My better half is a Melbourne-ite. Just shown her this thread and this was her suggestions.
In melbourne city
Degraves street (any of the little lane ways) get lost!
Seven seeds coffee berkley st melbourne.... walk behind the red door. A secret coffee heaven!!!
Melbourne zoo.
Queen Victoria...