In Newcastle, explore history by wandering the 20-odd square blocks of streets lined with restaurants, cafes, historic homes, and gardens.