A couple of months ago, my fiancé and I dreamt up exciting plans to explore the vast and beautiful landscapes of Australia. We were thrilled...