Aí depende, sou bem criteriosa a esse respeito. Não gosto de presentear com algo clichê,

mas que a pessoa veja que presto atenção aos detalhes.
Pode ser um livro de algum autor que ele goste, ou algo personalizado por exemplo.