After leaving California we drove through Nevada (only item worth mentioning is that we drove through Las Vegas . . . not nearly as large as I thought) and Arizona again (through a lovely, very close gorge of the Virgin River) and then Utah (where we stayed at the creepiest hotel of the trip).
We climbed on large rocks to the view the sunset at Pioneer Park which also featured an old jail in the rocks. The next morning we drove to Zion National Park and walked/hiked a couple trails. Then we headed to Arches National Park for quick photos.