You cannot go wrong with a wrist watch, a pair of sunglasses as it can fit anyone. A perfume is nice too but it is not something he can keep with him and use it for some time. If you intend to have your self reminded by the gift, a perfume is not the best choice.