I've given humans slightly darker skin than Elves almost entirely as a way of helping to tell them apart. :) (The Haladin, the Second House of the Edain, are noted in canon as being significantly darker than the others). Dior in the top right has the standard Elven colouration, for comparison purposes.
Also, apparently, one of the gifts the Eldar gave to the first Men to arrive in Beleriand was shoes. :)