В общем-то хоть бы примерно сумму планируемую стоит сначала определить. Но можно и не дорогое, но нужное, приятное и оригинальное подобрать-найти. Подари ему (сама собери как считаешь нужным) наборчик для бани: https://www.wildberries.ru/catalog/dlya-doma/vannaya/aksessuary/aksessuary-dlya-bani Несмотря на то, что все не дорого, но прослужит долго и напоминание будет.
Можно, например, подарить что-то из мужских аксессуаров. К примеру, приятный и солидный подарок для любого мужчины это хорошие наручные часы или солнцезащитные очки от известного бренда. Вот в этом интернет-магазине видела большой выбор солнцезащитных очков по адекватным ценам и с бесплатной доставкой: http://www.wildberries.ru/catalog/913/men.aspx
Можете рассмотреть такой вариант, как наручные часы. Этот подарок является стильным и полезным. Думаю, ваш папа его оценит по достоинству. Посмотрите каталог этого магазина https://www.wildberries.ru/catalog/aksessuary/muzhchinam/chasy/tags/kruglye. Здесь очень широкий выбор наручных часов. Кроме того, стоят они здесь недорого, а это еще один плюс.