 The ads highlight a striking paradox of the Holy Land: Although religion holds great sway and there is no civil marriage, gays have gained a widespread acceptance that is increasingly noted around the world