When I was but a lad (never wee mind you) in college, the FA's and pilots for Aloha (AQ) would stop off at Byron's near HNL airport for plate lunch. It was pretty aggravating smelling good plate lunch, even tho the flights were all less than 30 minutes!
TropicalFlyer -- ever go to Byron's?