Bueno yo te recomiendo algo muy mexicano, que le de un bonito toque, dejame te pongo algunos ejemplos:
Restaurant Bar 'La Nopalera'
Restaurant 'Lolitas'
Restaurant 'El buen sazon?'
Restaurant 'Como agua para chocolate'
Restaurant 'Los charros'
Restaurant 'Pancho villa'
Restaurant 'El Mariachi'
Restaurant 'La lupita'
Cafeteria 'Tex Mex'
Restaurant 'El super taco'
Si te quieres ir, por raices mexicanas mas antiguas que la epoca revolucionaria, algo mas pegasoso y de mas mercadotecnica, te recomiendo:
CAFETERIA 'Azteca'
O tambien puede ser Restaurant 'Azteca'
Cafeteria 'Maya'
Restaurant ' Los Atlantes'
Cafeteria 'Quetzalcoatl'
Un saludete ;)