Yeah, I did the full day tour of Canyon de Chelly, with a Navajo guide. I recall we picked up an elderly Navajo woman along the way, and dropped her off right at Spider Rock. You could see her hogan in the distance up a side canyon.
Moab was a good base for both Arches National Park, and Canyonlands National Park. If you stayed in Moab, you could see if the Moab Rock Shop still offers tours into Canyonlands.
The rock shop is run by Lin Ottinger, a legendary man in the SW, the dinosaur man of Utah.
I did all the national parks in Utah, starting at Zion, then Bryce Canyon-Capital Reef-Arches-Canyonlands, so I went from the SW corner to the SE corner. Not far from Moab is Bears Ears National Monument as well, and Hovenweep National Monument is in the SE corner. This was all years ago. Have no idea what the lines are like entering these parks now.
Highly recommend Mesa Verde as well. Not that long a drive east from Moab.
So, Arches, Canyonlands, Mesa Verde, and Canyon de Chelly would be a great trip.