A couple years ago, when Husband and I were newly weds and traveling through Australia, we stayed for a time in a city called Newcastle, ju...