Planet of Exile - Ursula K. Le Guin

More of a Rocannon flavor than The Dispossessed, in that it's more of a gorgeous and bittersweet cross between sci-fy, fantasy and adventure than hypothetical worlds heavy in social commentary (not to say any asides are completely absent).

 

Which in checking makes sense, since Rocannon is the first on the saga, and this the second.

 

I maintain Left Hand as my favorite (it strikes that perfect balance for me), but I enjoyed the simple but lovely story a lot. And it has another perfectly awesome introduction.