Its too late now to go out and get that perfect gift, but here is a bit of advice for next year. There are many secrets to good gift giving. This is only one of them.
Get someone a gift that they will want to use immediately after opening.
If you can imagine the person using the gift the moment they open it, or squirming in their seat wanting to use the gift as soon as it is polite to do so, you have gotten them a good gift.