I always recommend people start with The Wind's Twelve Quarters. It's a great introduction to Le Guin's voice, and the stories are almost all pretty approachable.
Some of my Le Guin favorites (especially Always Coming Home) can be difficult to get into for people who aren't familiar with her stuff.