Thanks to everyone for the all the advice. We had a fantastic trip to AZ. My 10 year old was able to run, climb, and get dirty without being scolded -- a boy's dream come true!
After leaving Phoenix, we stopped to eat @ Rock Springs Cafe in Black Canyon City (both to & from Phoenix) -- great suggestion -- food was good; fantastic pie! Before reaching Sedona, we stopped @ Montezuma Castle NM -- visitor center and scenic 1/3 mile paved loop.
Two days/nights in Sedona: We walked the 1 mile Bell Rock Pathway -- great views of Bell Rock & Courthouse Butte. We stayed @ Best Western Arroyo Roble Hotel & Creekside Villas in Uptown -- perfect location to walk to restaurants, stores, chamber of commerce, Pink Jeep. Beautiful view from balcony, 2 pools (indoor & outdoor), free parking, free breakfast buffet. We visited the Chapel of the Holy Cross -- paved road, nice views. We took Pink Jeep's Broken Arrow 2 hour tour -- awesome! Great views, "scary" terrain thrilled our Son. We hiked 3/4 mile to Cathedral Rock. Tried to climb to the top; but unsuccessful. We drove to the scenic overlook @ the Airport and climbed Airport Mesa. Son loved this one!
Our two day/one night Grand Canyon adventure: Drove thru Oak Creek Canyon -- interesting change of scenery. Took eastern route to GCNP. Stopped @ Sunset Crater Volcano NM & walked the 1 mile loop Lava Flow trail. Continued the drive to Wupakti NM and walked the 1/2 mile loop to view the pueblos. The 35 mile loop road is both worth the time & money. Arrived GCNP via the East entrance stopping @ Desert View, Navajo Pt, Lipan Pt, Tusayan Museum, Moran Pt. Checked into Maswik Lodge. I was pleasantly surprised with the room and proximity to the Rim/lodges/restaurants. We tried to hike into the Canyon via the Bright Angel Trail, but it was partly covered with snow/ice, so we turned around. We visited Yavapai Point, took the shuttle to Hermit's rest, and exited the park via the South Entrance back to Phoenix.
It's hard to gauge how much fun a 10 year old hooked on electronics might have, but we ALL enjoyed our vacation. The only downfalls were the 2 days of COLD weather @ GCNP and when our rental car broke down -- fortunately we were only a mile from the Flagstaff airport and after an hour we were on our way again.
AZ is a big change from VA -- hope to return very soon!