For the first time in two decades, Palestinians in battle-scarred Gaza have a chance to vote in local elections Saturday.