Staff felt “uncomfortable” with the presence of “multiple weapons,” the restaurant said in a statement