My dad seems to have two of anything he needs, you should see our garage, it is a Dewalt, Hilti, Craftsman, and Mastercraft stock room. Roller tool chests line the one wall. Not to mention my own tools.
So tools, the go to for most people, he does not need.
I got him a pair of Sanuks, a beercan chicken BBQ rack, $25 gift car for Lee Valley, and a new car powercord for his GPS. Simple, easy.