Tony Hillerman's Navajo revervation police procedural/mystery books. They include lots of cool cultural background and history along with good mysteries and great characterization.

There are a lot of them, too, so if he does like them, you are set for present buying for years to come!

:)