We're gonna have to figure this one out when we encounter aliens.
Personally, i'm open to the idea of human-alien relationships. I don't think most animals rise to the level of intelligence necessary to make a good romantic partner (and yes, that includes a good chunk of humans ๐), but if there were a nonhuman animal I could play chess and discuss literature with, I guess I'd consider fucking it.