Roadside Picnic by Arkady and Boris Strugatsky. It's a truly mind-bending work.
Sci Fi by Ursula k. Le Guin is also written from a very different perspective. Earthsea cycle, which is more fantasy, but unike any other. Also the book on the planet where people marry in quadruplets, The Planet of Exile, part of Hainish Cycle. Whole Hainish Cycle is awesome, Left Hand of Darkness, Rocannon's World.