I believe that West Fork of Oak Creek Canyon didn't have any fire damage from last year. It is a pretty walk along a creek with lots of trees. I recommend going up to the Snow Bowl and taking the ski lift to the top. Fantastic view. Also recommend the Verde Valley train ride out of Clarksdale for a day trip. There's a really cool fish hatchery in the Verde Valley area but the name escapes me. Sunset Crater is worth a visit, and there is the Museum of Northern Arizona in Flagstaff. The Hideaway in Sedona has been a nice place to eat. Have fun!