While his past involved a great deal of subtlety and outright duplicity, Alkor never really put a great deal of stock in flirtation or seduction. He is commonly drawn to others with fierce willpower, as well as a healthy appetite for drinking. These are qualities he looks for in those he associates with, not really in a partner. If Alkor were to be attracted to someone, I'm not entirely certain what qualities they would exhibit. This is due in part to the nearly myopic nature of his lifestyle for more than ten years, and the fact that in the wake of that way of life he focused all of his time and energy in living freely.
Being free generally means not submitting oneself to anything, and that has included the abstract concept of love. As far as I've noticed while writing him, he has been Asexual, with a general enjoyment of combat that borders on unhealthy. He may enjoy fighting people more than he does being in their company, but he never starts a fight for the hell of it.