When I was in Melbourne, I always went for a walk on the banks of the Yarra. I started from Flinders Station, walked from one bank and from another. There are all kinds of modern sculptures. Bring some money and some time, there are many restaurants and cafes where you can stop and relax and enjoy the surroundings.