Blindsight and Story of your life are two of my favourites. They are both first contact stories with seemly similar aliens and could not be more different. The way they learn to speak the languages of the aliens for instance - both methods seem plausible and horribly different.