If you like chinese, consider TMM Deserts on Millbrae Ave, just off 101 (you can't get much closer to the airport). It's not just desserts: they have a full, HK-style cafe menu. I've had several of their soup noodle dishes, along with a steamed-milk custard thing, and they were all quite good.

Grand Ave near the airport has a number of decent restaurants some of which have been mentioned. None of them are fancy. I like El Charro mainly because there are a few Bolivian dishes on the menu. They also make a nice margarita.

The Wine Vault doesn't have food other than a special monthly schedule, but they do have wine tasting. I haven't made it there yet.

Another place I want to try that is new is a small Brazilian restaurant called Cafe di Casa.