Могу сказать одно, никогда вы не угодите начальнику. Тем более, если у человека всё есть. Подарок должен быть нейтральным, не вторгаться в личное пространство, как говорится. А лучше, если он его сможет применить со своей семьёй. Например, какое-то развлечение или совместный отдых. Раз сетует на усталость, то можно в баню с семьёй отправить, или массаж локальной зоны, типа спина или шея. Возможно, какой-то тихий ужин для всей его семьи в каком-нибудь хорошем уютном ресторане. Вообщем, подари
подарочный сертификат начальнику с выбором таких услуг. Мне нравится компания ООО "Незабываемый подарок". Лучше чем у них, я не встречал предложений.