Если у вас нет достоверной информации о его увлечениях и предпочтениях, то лучше что-нибудь нейтральное или классическое, чтобы не возникало ложных интерпретаций в голове у начальника.
Я обычно дарю ассорти-корзины. Собираю сам — это важно! Ну или книгу. Лучший подарок ещё никто не отменял.