In 2000, I last visited Israel and had very good meals at the following two restaurants: Barbunia (Tel Aviv) and the restaurant in the YMCA across from the King David Hotel (Jerusalem). I loved the mezze that were served before the fish at the former and the Harira soup is the stuff of my dreams at the latter. Does either of these restaurants still exist? If so are they still good?
I remember eating at another restaurant that followed the same model as Barbunia: a house-selected assortment of mezze followed by a fish/seafood main course. One of these places was kosher and only served fish and the other was non-kosher and included shrimp. I can't remember which was which.