The Mesa Grill at the Sedona Airport is open and serving breakfast, lunch and dinner. The Mesa Grill is the newest way to dine and view at a new altitude. They dazzle the eye with a view from the Airport Mesa, make you feel at home with a welcoming staff, and capture your taste buds with a menu full of variety and tantalizing ingredients.