We drove Sedona to Flagstaff and my wife commented "I thought this was supposed to be really scenic.". She's a hard case. I thought it was pretty nice but not spectacular, especially for our west. We drove back on the Interstate because it was getting dark.
Flagstaff didn't seem to have much of interest to us, or we missed it. I saw one sign for "Historic Downtown" and followed it, but never saw another sign, or a "downtown".