The best gift I ever got from a boss was a gift certificate for a massage and a day off to use it. Another I enjoyed was a gift certificate to a nice restaurant.

If you do give a gift certificate, make sure that it is in an amount that is actually useful. I had a boss once that gave me a gift certificate to a fancy restaurant in an amount that wouldn't even cover an appetizer.
Tif