There is a very cute casual Italian restaurant
named "Pizza Heaven" on route 89A between rt.179 and Dry
Creek Road. There are many restaurants on that stretch of
road, you can see the sign for Pizza Heaven on the road but
the restaurant itself is set further back. Lots of good
italian dishes and great salads, but pizza is their
specialty. If you travel north on 89A through Oak Creek
Canyon towards Flagstaff there is a small rustic looking
gift shop that makes great sandwiches to eat in or take out.
My last suggestion is a cute bakery/deli located on 179
between I-17 and 89A. The name of it is something like "The
Cactus Flower" and itis in a small plaza maybe 5 miles
outside of Sedona. Great sandwiches and super desserts!
Hope you enjoy your trip!
Orchard Park, NY