Что-нибудь напоминающее о вашем общем прошлом/настоящем, какой-нибудь сувенир. Либо, что ещё лучше, что-нибудь, сделанное своими руками. Зашёл в Гугл, нашел кучу милых и романтичных, при этом несложных поделочек. Вот тут например:
https://ru.pinterest.com/search/pins/?q=поделки%20новый%20год
Тот случай, когда дорог не подарок, а внимание.
Я даже не буду пытаться это как-то аргументировать - за меня всё уже сделали очаровательные девушки прямиком из 2010 :D
www.youtube.com/embed/96yDkzAfubc?wmode=opaque
Минусить просто так - бесценно
Подарите ему новые ощущения и эмоции -- например, сертификат на пару часов стрельбы в тире из настоящего оружия с инструктором или прыжок с парашютом... ну, в общем, вы поняли :)