Sci-fi focusing on the relationship between a human and an alien (not necessarily romantic)

Please recommend books in which the heart of the story is the relationship between a human and an alien. I'd like there to be mistrust/misunderstandings at the beginning, which, over the course of the book, turn to mutual respect. In-depth worldbuilding, culture clash etc is all wonderful. Examples I've enjoyed: The Left Hand of Darkness [...]