Perto da Estação da Luz não tem muitos fast foods mesmo. Tem uns carrinhos com pipoca e alguns com cachorro quente perto do parque da Luz, alguns botecos, mas acho que a comida é de procedencia duvidosa.
O Rei do Mate do metro São Bento foi fechado (junto com as outras lanchonetes que ficavam por alí).
Concordo com a Cris que a melhor opção é descer até o Mercadão e ir comer um sanduíche de mortadela no Bar do Mané. Só acho que a caminhada a pé dura bem uns 20 minutos. Eu iria de metro pra economizar o tempo. Pega o metrô ali na Luz mesmo e desce na estaão São Bento e de lá dá uns 5 minutos a pé até o mercadão... De quebra ainda pode fazer umas comprinhas na 25 de março. Só tomem cuidado porque o mercadão fecha em alguns feriados, vale a pena ligar lá pra ver se vai estar aberto no dia que vcs vão. http://www.mercadomunicipal.com.br/
Não sei se vocês tem interesse em conhecer outros lugares no centro, mas o centro por si só dá um dia inteiro de caminhada. Largo São Bento (mosteiro e igreja), Torre do Banespa (que só vai estar aberto na sexta-feira, porque funciona no horário do banco), rua São Bento, Largo do Café, Rua Direita (essas ruas tem prédios lindíssimos), Impostômetro, Páteo do Collegio, Praça da Sé (Catedral e Marco Zero), Largo São Francisco, Viaduto do Chá, Teatro Municipal... Esse é o roteiro que eu costumo fazer com amigos que vem de fora. E se for sábado, seguido de Feijoada com Samba no Bar Brahma (que fica na famosa esquina da Ipiranga com a São João), mas essa não uma opção muito barata pra almoçar, vc vai gastar no mínimo uns R$ 70,00 por pessoa porque tem couvert. Neste roteiro tem de tudo, Habib's, Mc Donalds, Rei do Mate, Casa do Pão de Queijo... e inúmeros botecos com uma cara um poucos mais simpática do que aqueles próximo da Luz. Fica a opção.
Se a opção for não conhecer o centro, minha sugestão é sair da Pinacoteca pegar o metrô e ir almoçar na Paulista. Lá tem muitas opções de lanchonetes.
Bom passeio pra vocês!!!