My first journey through Australia took me from Melbourne and the Red Centre to Cairns and Sydney. From Uluru and unforgettable blue skies to Vegemite and Melbourne’s mysterious Hook Turn, these are some of the things that stayed with me.