Cal air
I have flown quite alot in the area you are going thru. I'm sure it will be a great trip. The area around Flagstaff and Sedona is among the most beautifull places I have ever seen. But as somebody already pointed out it is VERY important to check the density altitude up there...At the time you will be going there it will be "rain season" and temperatures of 35-45 degrees and VERY HIGH humidity is a normal thing.
While in Arizona you realy should visit Tucson International, it's a very nice airport with very nice people.