If your on the 260 and passing through the Camp Verde/I-17 transition at lunch or dinner, just west of the 17 a couple of miles on the north side, is La Fonda Mexican food. Not fancy, old N AZ family that has run it and the one in Flag for over 50 years (also related to the family that runs Kachina in downtown Flag, FWIW). Again, don't expect table cloths and fancy decor. Recommend a green pork burro, enchilada style or tomatadas. Sopapllias are good too. Pretty sure the carpet in there is the same as it was when my dad and I used to stop in there for lunch when we would go down there to hunt for quail, in 1983!

Horseshoe Bend Rd., IIRC.
I practically grew up in Sedona as my Grandparents moved there in the early 50's from Flag and had an producing apple orchard right where L'auberge De Sedona is today on the Creek in old town. Went back for the first time last year since 2003. I won't go back again. The whole Sedona scene really disgusted me. Many of the trails we used to go offroad and picnic on in the '70's are closed.
As Pitch mentioned above, Schnebly Hill Rd. is always an interesting drive. Not sure when the FS opens the rest of the road on the top of the rim anymore to drive on out to I-17, but there are some cool side logging roads that hug the rim line to the south with great views of the Sedona/Verde area.
Cottonwood and Jerome are still worth the visit. Hope you two have a great trip!