If i was going to stick to humanish characters, I suppose Anduin is the most realistic choice. Varian would be too emotional and i do not like angry sex. I suppose Turalyon has a reasonable temperament and it a paladin so he probably has quite a nice body but we dont really know what he looks like that well. I would consider Thrall or Rexxar if I were to be more adventurous, but then I would prefer not to be crushed by every embrace. I certainly dont mind the appearance of the average night elf, but both illidan and malfurion are... Unsuitable in their own ways. (I dont want to be burned by hellfire or get a feather in my eye every few minutes).

Dont understand how someone could find a cold, rotting corpse enjoyable to touch, and do not like any undeads. Blood elves are a bit feminine for my tastes, and Tauren are too large and too furry, also I am not sure how the anatomy of that coupling could even work. Gnomes are a no go, but I could settle for a particularly handsome dwarf. They are sadly not numerous

As much as he is an awfully made character, i think i would go with med'an.

- - - Updated - - -

I just realised that dragons can take on any mortal form so i would ho with kalecgos, and I can have whoever i feel like having at the time.