Helicopter tour as mentioned will give you awesome perspective. Pink Jeep Broken Arrow tour seems to be the most popular jeep tour. There are several Indian Ruins around the area....Montezuma Castle and Well, Tuzigoot, Palatki, V-Bar-V petroglyphs, etc. Take a picnic to Red Rock Crossing. Drive up Oak Creek Canyon visiting Slide Rock State Park. Currently all forest service recreation sites are closed in OCC due to fire earlier this summer, but hopefully they will reopen soon. You can still drive through the canyon....it's beautiful. Visit Chapel of the Holy Cross, architectural and scenic wonder.
There is Verde Valley Railroad in Clarkdale. A nice train ride, but IMO not as good as Durango-Silverton. Visit the town of Jerome, old mining town turned arsty, built on the side of the mountain. If you go, be sure to see the Audrey Headframe Park which has a mine shaft that you can stand on glass and look down.
Eat at Cowboy Club....treat the boys to Cactus Fries and Rattlesnake Bites! Breakfast at Coffee Pot Restaurant. Dahl & DiLuca for nice Italian dining. There are plenty of other restaurants in Sedona and Cottonwood though.
Well, that should keep you busy for awhile! Have fun!