If you're on a budget, Sweetgreen is a new chain of salad bars that are very good but inexpensive. You choose from a menu or customise your own, with some protein, a healthy salad and a great dressing.
I usually try to eat in my restaurants before I fly, as I'd rather sleep on the plane and just order a salad with cheese, maybe some ice cream.