Creio que todo homem gosta de relógio.
Creio que ele tenha acima de 40 anos, então obviamente que você não dará um Champion pra ele.
Dê um clássico, que combine com a idade, um que tenha a pulseira de couro.
perfume, roupa, algo do club de futebol dele, difícil errar com isso, se quiser apelar para o emocional, tenta uma foto emoldurada de vcs juntos ou algo assim.