While the above suggestions are all good ones, there’s a great chance you
you’ll be duplicating because someone else beat you to them..
How about a biography, interesting sefer on life, Jewish history or a “motivater” sefer? So many interesting publications now on the market..
I’ve given one of these as a gift years ago, and the then Bar Mitzvah boy, now married, tells me he still re-reads the book..
Or a gift certificate from any Judaica store and let the boy choose.