The Navajo tribal areas may be closed off. Back in November when we went to Utah and Arizona, the road across from Highway 89 to the Grand Canyon was closed off, as well as such places as Antelope Canyon. All of those are tribal areas. I don't know if those have been opened up again. Southern Colorado also has the Great Sand Dunes National Park if one would like to see dunes as high as 750 feet. On the way to Great Sand Dunes is Zapata Falls, but one may have to walk in the stream to get back inside the cave to see it. Being in the Spring, it might be a bit of high water as well. Depending on your interests, Chama, NM is north of Santa Fe and is the western end of the Cumbres and Toltec railway. That is a pretty scenic excursion if one is interested in steam trains.