I would almost certainly start with 'The Wizard of Earthsea'. Incredibly approachable and likely her most influential work. Plus Ged is awesome.