From my experience, men prefer practical things - does your dad have a hobby i.e. reading, gardening, vintage/antiques, railway (hornby,etc.) - perhaps a subscription to a magazine regarding something he is really interested in. Perhaps he likes theatre or going to the cinema - you could buy him a gift ticket!?! Something for his car, or a book he really wants to read.
The more I think about it the more difficult it is not knowing the man in question. Perhaps a little more about his interests would help fellow hubbers with suggestions.
One more thought, you could cook him a nice meal!?! Or if you could stretch to taking him out for dinner...? Really depends on your budget.
Sometimes a simple walk down memory lane is sufficient - with his daughter at his side...spending precious time together!
Hope this helps...can discuss more 2moz!