As a couple, travelling to Australia was at the top of each of our bucket lists, so, when it came to choosing Honeymoon destinations there r...