I should have clarified that our last trip west (Phoenix, Grand Canyon) was in 2015 and that was after DW surgery. Also, our last trip to Sturgis was also after surgery, but it still scares her that she may have trouble with breathing even though that has not happened.
Fortunatly, I have not made reservations at the canyon yet, so we will have to discuss it some more as to whether or not we want to go back for a couple of days or possibly spend some time at Zion and/or Bryce.
Thanks for all the suggestions but if ther are any more just keep them coming.