If your boss is male, then get him some cologne or a Tie.
if she's female, then perfume, chocolates, scarf, etc

All depends on the budget and why you want to give the gift.