For Western mysteries, I like Tony Hillerman and Craig Johnson better than C.J. Box. (There's also the Arapaho mysteries by Margaret Coel, but I've only read the first book and I thought it was middle-of-the-pack.)

Johnson's first book, "The Cold Dish," is really good, although it goes to some dark places. For Hillerman, I'd recommend starting with "Dance Hall of the Dead."