I am going to Israel on Saturday for 3 weeks to visit my daughter. I used to live in Israel and I am gluten intolerant so I recall very well the available gluten-free foods.
Sufersal is a major super market and they have a good gluten-free dept.
Learn how to ask for no gluten ("Le lo gluten") and any other ingredients you may be allergic to...