Vou pelo que a maioria escolher, e concordo que o ECI é mais prático, até porque não precisamos de reservar.
Se não, há um restaurante vegetariano próximo que é baratuxo, um marroquino bom que também não é caro, e um sítio +- a 15 min a pé com francesinhas interessantes (esse tem mesmo de ser com reserva). Também há 2 boas hamburguerias próximas. Na Gulbenkian no verão há montes de gente a fazer piqueniques, não acho que pizza lá seja problemático, pode é estar a chover.