I don't know if Google is on your list of search engines or not, Shy. But if you put in the city name and "places to visit" in the search box it usually comes up with some interesting answers. also try "places to go" in Melbourne. ( use the quotation marks like I did when you do the searches).
I did that for a buddy that was coming from the UK to Las Vegas a while back and it was very surprising of the results, and he actually went to a few of the places that he really enjoyed. I live a good 6 hour drive from Vegas so I couldn't really just name places off the top of my head to him.