When you drive from Sedona to Flagstaff you must go via Oak Creek Canyon.
Also Tucson is a cool place to visit, you have the Desert museum to visit, and 4th Ave. you can also get to Tombstone and back in a day, kitschy but amusing.
MIL lives there and i've spent the best part of 2 years there...