Ну подарков можно предложить большое множество. Все зависит от того какой образ жизни ведет ваш папа, от его интересов.
Можно подарить эмоции:
Сертификат на стрельбу в тире, семейную фотосессию (и память останется и весело время проведете), плаванье с дельфинами (об этом можно договориться в дельфинарии если он есть в вашем городе),чайная церемония, билеты на концерт/театр/кино, оплатить бильярд ему с друзьями или боулинг, может ваш папа мечтал прыгнуть с парашютом? или он любитель готовить и ему можно подарить сертификат на какой нибудь мастер класс (например научиться готовить суши).
Можно подарить что то нужное:
Начнем с его увлечений...
Подарочный сертификат в магазин охотника/рыболова, может книжный магазин.
Возможно ему нужно что то из бытовой техники (мультиварка/кофеварка/обогреватель/электрическая бритва/планшет/телефон/пылесос и т.д.)
Кошелек, сумка, жалюзи в комнату, подставка для дисков, духи, что то из мужской косметики...
Что то из одежды или текстиля:
Теплый халат, полотенце, плед, шерстяные носки, рубашка, свитер, домашний костюм, кожаные перчатки, ковер.
Ну на крайний случай просто деньги и футболку с надписью "Самый лучший папа" или прикольный торт.
Главное чтоб подарок был от души. Думаю ему будет приятно даже просто любой знак внимания, красивый тост сказанный от души, песня, стих посвященный ему.