What kind of 'stuff' do you want to see? Around Tucson and Phx there are mining towns with tours/shows. Tombstone, Old Tucson (not as busy as 10 years ago), Douglas, and Bisbee are a few in the southern end of state. On the way from Phx to Flagstaff and the canyon there is Sedona, Cottonwood, Verde Valley and a revived ghost town, Jerome. Also along Rt 17 there is cliff dwellings and a 'well' where Indians lived. Also, a second way from Phx to Flag is a 'mini' grand canyon. You drive through it, for the life of me I can't remember the name, but it is pretty and I can drive there :)....
Also, how many LQS are you planning on visiting?