Мне кажется, что все зависит от отношений с начальником, на сколько близко Вы общаетесь и как давно знакомы. Как правило подарки руководству делаются сообща, собирая определенную сумму денег со всего коллектива. Соответственно и подарок должен быть абстрактный, хорошая дорогая ручка или блокно , дорогая икона или картина и т.д. Что-то такое что будет напоминать об коллективе. Если же подарок хотите сделать индивидуально, наверняка тогда отношения особенные и более дружеские. На мой взгляд, отлично подойдет хороший алкоголь, дорогие конфеты (возможно даже ручной работы или картина из шоколада очень популярна), чай или кофе достойного уровня.