The Eluna website has all the info you need about Kosher restaurants in Israel.

There are many really great kosher restaurants in Israel with a whole variety of hechsherim.