A well chosen gift is one that makes the gift recipient feel loved, understood, or appreciated. A simple gift that reveals you have been thinking of them is beautiful.
If the person doesn't drop hints about what he wants, maybe you should. Talk about gift ideas in a round about way and take mental notes. If worse comes to worse, ask their best friend and hope he keeps it quiet.