Done. Going to the Grand Canyon in a couple of weeks, too.
On your way Sedona and Flagstaff are must sees! Prowl around downtown Flagstaff - some vintage places and restaurants and one hotel which reportedly has a haunted room. If you have time, head straight east and go through the White Mountains. Tribal territory but lots of beautiful lakes findable by heading down some interesting side roads, and canyon areas like the Grand Canyon on the way back to Poenix. There is a ski run of about 11,000 feet elevation in the White Mountains that still has a sprinkling of snow on the very top. Then there is the Apache Trail close to Globe which is also awesome.