What about Walk Two Moons by Sharon Creech? It does have some mature subject matter (death, family issues) but has some nice tie-ins to Native American culture.