That's a tough one! What does he like? Is he a big sports fan? Or maybe he's into music or art? It's always nice to give a gift that shows you've put thought into it. You could also go the practical route and give him a gift card to his favorite store or restaurant. Whatever you choose, make sure it's something that will make him smile and let him know how much you appreciate him as a boss.