Melbourne, premiers pas en Australie