There is a restaurant opposite the Holiday Inn Express, cant remember what its called, just wandered in one evening. Going by the wine list and menu, I think they take themselves pretty seriously, food fairly average but maybe thats because we were tired

Restaurant in Bright Angel lodge was pretty good

Nothing really outstanding but you dont go there for the food