El Charro mexican restaurant gets my vote for the best food around the airport. The chicken fajitas are unparalled!! Also try the mexican pizza with sour cream - its a meal for two in itself. We make it a point to eat there when we're driving through the area - its well worth it. Oh, by the way its in the same parking lot as the Lewis and Clark theatres - across the street from the Bai Tong.
Seattle, WA