Sitting atop the plateau which holds Sedona's airport, Mesa Grill offers its patrons a one-of-a-kind experience. You can enjoy a terrific dining experience while watching local air traffic take off and land. From private pilots doing touch-and-gos in little Cessnas to jet jockeys ferrying VIPs in for a weekend, the action is regular outside the large plate-glass windows. But despite its interesting scenery, the Mesa Grill also offers really delicious cuisine, and professional wait staff. The high desert setting doesn't deter this popular restaurant from focusing on delicious seafood and many diners opt for the lobster special. There's also a grassy area adjacent to the outdoor dining area, where patrons can enjoy a cocktail before dinner.