Two books that quickly came to mind were Caddie Woodlawn and Island of the Blue Dolphins. DS8 just read the latter and really liked it.