I went to the Jerusalem Sandals site, and their profession of neutrality makes me sick. I would recommend Camel sandals myself. See http://www.camelsandals.com/. It looks like Jerusalem Sandals is copying their designs.
Camel’s facebook page indicates they’re located in Hebron and were founded in 1973. I contacted them last year and asked directly if they were a Palestinian company. The reply I got was yes.