Try the pastrami style short rib Reuben!
I have travelled often on business and holidays and have spent a lot of time in airport "restaurants". I have been to Cowboy Ciao a few times now and have always had great service. The food is quite good, especially by traditional airport standards. The staff is excellent, and they know the menu.
If you are in the Phoenix Airport (terminal 4) you should try Cowboy Ciao. The Calgary flights depart from here so you sun worshipping Cowtowners are a perfect audience.
Two coronas and the Reuben were $30. Not bad for airport pricing.
The steak sandwich is also quite good.