That is correct. It is not a grammar rule, here, to keep "étterem" singular. It is more like a usage thing. Hungarian prefers the singular here. Think about it: if you didn't find one, you didn't find any. Right?
But there is no rule against using the plural in this sentence.