Смотря кем приходится Вам этот мужчина! И ещё исходят из профессии. Можно купить бутылку вина/ коньяка его года рождения, можно бокс для механических часов (дорогие часы надо встряхивать), можно купить запонки золотые или серебряные и т.д.

В тир пострелять из разного оружия, полет на вертолёте, платная рыбалка?

Билеты на концерт/выставку/театр (даже ездить никуда не надо), билеты на чм по футболу (на сайте периодически появляются освободившиеся билеты), впечатление в подарок.

Сертификат в спортмастер например)
Хороший коньяк если не прочь выпить)
Туалетную воду

Хороший кожаный ремень