That was our vacation last year and we loved it. We started in Sedona and did a wonderful train ride there - stayed at a Great western of Sedona - great views.
Went to Page AZ and took a River Float Trip - 1/2 day - it was WONDERFUL - no white waters so it was easy on my bad back. Don't stay at the Howard Johnsons...well it was just OK.
Went to South rim for the day and did the walking tour...nice - stayed for the sunset and loved that. Stayed at Great Western again - just south of the canyon and that was very nice. Last we went to Grand Canyon Caverns off Old Route 66...this was a BIG step back in time. Stayed at their "Motel"...just like it used to be!
We were traveling with 2 teens - so we tried to cover the events for all. They seemed to love everything we did there.