I saw plenty of head scarves in Tel Aviv and no one seemed to be concerned. I could see you getting the full pat down walking into the mall or a store. Whereas my very white American looking features meant they kinda waved their arms over me like metal detectors.