We have been to Sedona many times. We finally decided to give the Airport restaurant a try. Glad we did. The atmosphere is entertaining, watching planes and helicopters go up and down.
The food was delicious. The service was a little slow, and the wait staff could use a little work on their knowledge of the menu, but very friendly. Would definately return.