I would also recommend "The Mountain in the Sea"! I have mentioned this earlier on hn that I like it because it focuses on complexity of inter-species communication, even when both parties are intelligent. Interesting and somewhat unusual focus, plus loved the style of writing.