We did the same trip last year! Sedona is wonderful! We did a Pink Jeep tour, highly recommend! When we went to the Grand Canyon we took a train from Williams, it was a wonderful relaxing ride, with a cowboy flare! I could have bypassed Flagstaff! Have a wonderful trip!