I'm not sure how things can be so different from country to country in the Middle East. I've walked without any sort of head covering in Syria. No problem there. Nobody harassed, grabbed or did anything of the sort to me. But I've heard Egypt is really awful for women.

Good for these young men. If you leave it to like of Morsi, they blame women for not covering themselves up properly.