After a night in the middle of Nevada, it was on to Bryce Canyon National Park in Utah, which we had only driven through in the past.