Вот сложнее всего выбирать подарок, когда у человека вроде все есть! Может вам поможет с идеей вот эта статья
https://www.06272.com.ua/list/343016. Неплохие варианты - билеты на концерт или в театр, пдарочное оружие. Если ваш отец любит книги, очень круто было бы приподнести старинную книгу в подарок. В общем, придумать что-то оригинальное можно.