Martin Gardner is the king of puzzles, brain teasers, and recreational math. He has published many books and is famous for his columns in Scientific-American magazine. The "Classic Brainteasers" book would be a good choice for younger children just starting out. As they get into their teens, they will love exploring more of Gardner's books.