We spent few days in Melbourne, we mostly came here so I can meet a good friend of mine who moved to Melbourne years ago. It’s a beautiful city, the Victoria market is a must visit, St Kilda beach area is very nice too and easy tram ride from downtown area,It’s very cold water so not really a swimming but worth checking out. There are few nice beaches but way out of the city, over 1 hr drive.
There is a lot of beautiful cafe and restaurants in Federation square and Southbank area, my favourite was Arbory Afloat on the banks or Yarra river in Federation square.
If you wish to visit Tasmania, its also about 1 hr flight from Melb.