Though I didn't vote for Half-Elves, can I just comment on how dumb giving them a diplomacy bonus is? I don't see them as being inherently "well accepted" among humans or elves, and certainly even if they were, it wouldn't translate to anyone else.
IMC, I change the bonus to disguise and bluff, reflecting the fact that they have to learn to work harder to fit into society.