Everything was beautiful in Australia - the stark white bark of the trees, the dark green leaves, and the cloudless blue skies.