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