There is a small deli across from Gate 8 that has some of the best sandwiches I have eaten, outside of this old woman selling sandwiches on the Ipanema Beach in Rio when I was there last week (when she opened her chain bag she must have had $R1,000 in that thing-probably living in one of the sea side condos). And as other posters have indicated there is not a lot of fine dining in Term 8 and no good places close by.

I'd go with the small deli and a good cocktail in the bar next door.