на мое мнение это отличный подарок. Здесь даже и не надо думать. Как раз для вас имеется сайт
https://tisary.ru/katalog-rodoslovnye-knigi
Сам думаю оформить такой подарок. его же можно будет передать с поколения в поколение. А не то, что какую нибудь ненужную шкатулку, или букет который завянет