All your travelers sound so nice, especially Estelle!
My traveler is a human named Judicael, he's kind hearted but a bit naïve. He has green eyes, pale skin, and he has short, black hair (though one strand on the left side of his face is kind of long). I'm stuck on who I want him to be with so I'm starting with my original choice, Vexx, and then working my way through the rest!