Ted Chiang is one of my all-time favorites. I keep going back to his stories. Other than “Story of your life” which is listed here, I highly recommend “Tower of Babylon” and “Hell Is the Absence of God”.

Also, there are some gems in Fred Saberhagen Bereserkers series.