One of our readers has gotten into Kirk Mitchell's series of mysteries with Native detectives (an FBI agent and a BIA investigator). We have four of them, enough to keep you entertained for a couple of summer weeks.
P.S. It looks like we have only a couple of Tony Hillerman's mysteries. We'll work on getting more.