Another great trip is to head north on 17 out of Phoenix and then go west on 169 to Prescott. Then take 89A to Jerome and spend the afternoon up there.
Recommendation: Make sure you have good brakes and rubber since there are many hairpin turns along 89A but the views are just fantastic!
If you are ever down in Texas, Oklahoma, or Kansas I would encourage you to follow the Chisholm Trail north into Kansas.
Old Highway 81 parallels the original trail in Oklahoma and Kansas and there are numerous markers recounting this...