There is no need to worry about traveling alone in Israel, which is as safe for women as it is for men. You can explore Jerusalem on your own, but a guided tour is a good idea.