Australia sells itself as ‘a reef, a rock and a harbour’. Melbourne wants to be its new face