It was a first in quite some time: The Women of the Wall held a prayer service at the Western Wall and got to worship, sing and even dance at the holiest site in Judaism largely unperturbed.