@Aleron Honestly I like all three of those ideas. Is there one in particular you like best? Michael x Auriel seem like they would get along really well in my opinion, at least after they got to know each other a bit first! Anadale could also be really fun since Auriel is a pretty powerful mage and that seems to be Anadale's goal from my understanding. Also they seem like they would get along well.
@Bleeding Phoenix Celaindra x Auriel could be fun, partially just because I like to put my characters in sticky situations and then try to get them out of them ;D. If you're more interested in a friendship thread, her and Tylein might get along nicely. For Zyra, I think Kailash would be the best option for a thread. She doesn't play well with others (unless they're very similar in personality and motives to her), so I see conflict as the best option for now if you want a thread with her.
@Ice This is a tough one. Zyra would likely try to kill Chase if he annoyed her too much, but if he was persistent enough just PERHAPS he could convince her to let him follow her around. Phears could potentially work, but she'd still be hostile at first. If you're looking for more of a conflict thread, she'll start a conflict with anyone she feels like, so that's easy. For Auriel, Zenos is the best option in my opinion. She can get along with almost anyone, but I think they are the most compatible out of these options.
Let me know what you guys think.