Something that's more interesting than just "cool dude/cute girl that are basically human except with little things on their heads and maybe a tail."

I like the Allagan sentient mechanical race idea. Or, if we're going to "sea" in the next expansion, maybe some kind of Sahagin offshoot.