When I went with my dad about 15 years ago, we were limited on what we could do based on time (I only had 2 or 3 days in AZ) and his health (quintuple bypass surgery). He made the arrangements and we stayed at a time-share in Sedona that was amazing! Loved Sedona and lots to do and see there. He booked us on a guided tour called "Way of The Anicients" that picked us up in a van where we were staying and off to the Grand Canyon we went. The driver and tour guide was Native American and kept up a running commentary about the area and history.
Dropped off at the visitor's center and watched the National Geographic IMAX movie which was WOW! Toured several overlooks with a stop at the cafeteria in the village for lunch. All were amazing vistas. Went to the top of the Desert View Watchtower.
Last part of the tour was going through the Navajo Nation Reservation to the Cameron Trading Post, which was probably an hour or less east of the GC. A bit of a tourist trap but huge and welcoming. Lots of gifts to buy and artwork to look at, plus artisans on site crafting their wares.
One thing to mention is weather at the GC is MUCH different than Sedona much less Phoenix. Left 90 degree temps in Phoenix, Sedona was in the 70s, and there was snow on the rim at the GC - and this was in April! I packed for San Diego and Phoenix, so it was a bit disconcerting to have to put on socks and a jacket at the GC.
On the way back to Phoenix, Dad decided to visit Jerome - an old copper mining town. Very interesting history and now has morphed into some sort of artists colony. Very neat place and enjoyed meandering through the museum then the town.