Если отношения начались недавно, то не стоит сильно тратиться и дарить дорогие подарки.
Этот год будет годом петуха. Подарить символический подарок своему молодому человеку с символикой петуха? Ну не знаю. Я бы не стал. Может не понять. Мне было бы не приятно получить какой-то петушиный подарок, каким бы он не был. Петух в мужском сообществе ассоциируется с голубизной, а это для нормальных мужчин неприемлемо. Лучше на следующий год подарите символику года, но только не на этот.
Что же тогда дарить?
Если курит - подарите металлическую зажигалку, но обязательно сделайте на ней гравировку с надписью, типа "В наш первый Новый Год", или что-то в таком роде.
Если не курит - подарите ему елочную игрушку в виде звезды, чтобы ее можно было одевать на верхушку елки. На первый взгляд, подарок немного глуповатый, но если его правильно преподнести, то будет норм. А преподнести его можно со словами, типа: "Пусть эта звезда всегда сияет на верхушке твоей новогодней елочки и дарит хорошее праздничное настроение. Пусть эта звезда всегда будет напоминать тебе о нашем первом Новом Годе. И чтобы у нас стало традицией каждый Новый Год надевать эту звезду на верхушку елки!".