The Raymond Smullyan puzzle books might work. I think the first part of The Lady or the Tiger might be fun. To Mock A Mockingbird might work too, but the init

The Raymond Smullyan puzzle books might work. I think the first part of The Lady or the Tiger might be fun. To Mock A Mockingbird might work too, but the initial learning curve might be too steep. The Island of Knights and Knaves part could work. Satan, Cantor and Infinity has some good parts, too.