Title: The Lady or the Tiger?
Author: Raymond Smullyan
Short Description: If your aunt is young enough not to scorn the fairy-tales, this book is a charming collection of logic puzzles, presented under a guise of an entertaining story. The book presuppose no knowledge of mathematics (so difficulty is +), but it ends with a version of Godel's incompleteness theorem. Your aunt will be delighted!
Remark: Other books by Smullyan are also great, and will relieve you from wondering of what to give to your aunt for the next few Christmases.