Ich würde mich zuerst an seinen Gewohnheiten orientieren, weil ein Geschenk meist besser ankommt, wenn es zu einem Hobby oder zu etwas passt, das er regelmäßig nutzt.
Bei einem Vater, der gerne ein Bier oder ein Glas Wein trinkt, könnte zum Beispiel ein personalisiertes Glas interessanter sein als irgendein allgemeiner Dekoartikel.
Unter https://www.wunschgeschenke.de/empfaenger/geschenke-fuer-maenner/geschenke-fuer-papa/ gibt es dafür verschiedene Geschenkideen für Väter, darunter gravierte Wein- und Biergläser sowie weitere personalisierbare Produkte.
Gerade die Möglichkeit, einen Namen, Initialen, ein Datum oder einen kurzen Wunschtext einzubauen, gefällt mir, weil das Geschenk dadurch persönlicher wird, ohne zwangsläufig überladen zu wirken.
Auch eine Grillschürze oder ein Frühstücksbrettchen könnte gut passen, wenn mein Vater damit tatsächlich etwas anfangen kann und das Geschenk nicht nur im Schrank landet.
Bei der Beschriftung würde ich eher etwas Kurzes wählen, beispielsweise einen Namen, einen kleinen Insider oder ein Datum, das für uns beide eine Bedeutung hat.
Wichtig wäre mir außerdem, nicht einfach irgendeinen Artikel nur deshalb zu personalisieren, sondern zuerst etwas auszuwählen, das zu seinen Interessen passt.
So würde ich wahrscheinlich eher ein schlichtes, brauchbares Geschenk mit einer kleinen persönlichen Ergänzung nehmen als etwas besonders Auffälliges, das zwar originell aussieht, aber kaum verwendet wird.