skeptical fiction

I have a friend that enjoyed reading Josephine Tey's "Daughter of Time". This person needs more skepticism, and he's not interested in non fiction... but he did actually learn a lot from the mystery novel. Any suggestions for a good list of FICTION books that help pass on the skeptic message...