ok, added some details about his travel. In my story, Aio doesn't know what he is, so he has three goals (well two and a half)
1.Find out why he can't make children and change it
2.Catch the drow matriarch that killed his friends
I assume Elans are rare, so he probably would have some difficulties finding others like him.
Nys: Being a trader with ties to the underworld, maybe Aio is trying to buy information from him?
Alice: Since she's a paladin and guardian of the land, maybe she's also looking for the slaver who attacked the village by Aio's tower
Hart: Aio would be a fan of hearing stories as it amuses him, so he'd probably be a big (creepy) fan of Hart's who is always demanding that he tells 'one more story'