Yes, it's a bit odd to choose to eat at an airport, on a patio next to airplanes, but 'airport' is a misnomer – it's really more of a landing strip for scenic flights. Mesa does interesting Southwestern fare, such as gulf shrimp with crispy pork belly and cheesy grits, offered in contemporary surrounds.
Mesa Grill
Sedona