Ну тут все зависит от вашей фантазии, от бюджета и что мужчине действительно нужно.
Если не знаете, можно даже что-то нейтральное подарить. Взять к примеру мужской парфюм. Я вот тоже с парнем только начала встречаться и нужен был подарок на 23 февраля. Не знала, какие парфюмы ему нравятся. Выбрала
здесь Higo Boss нейтральный аромат, который подойдет любому мужчине, очень мужественный запах. Ему понравилось.