When my employer gave us gifts the employer would buy us a gift basket of fruits, cheeses etc.
We can all use food and gift baskets of food are a good gift for anybody including employees.
A bonus to their paycheck is also good as a gift especially if those workers have been working hard.
Or you could buy your employees some coffee mugs that are printed with the company logo or USB drives, an employee appreciation spa box, ladybug desktop vacuum etc.
You can give up to $500.00 in gifts or money to an employee before it becomes taxable.
You could also give your employee a gift card to a store where they can use it to buy anything they want or gift them a gas card as we all need gas money.