Canyon de Chelly is hands down my personal favorite park in Arizona.  It really is such a neat, quiet place among the sandstone cliffs and thousands of years of incredible Native American culture.