I work in an industry that's open 365 days a year, which means I often work on holidays. Since I'm part of the management tier at my location, I get holiday pay, and if I have to work on the actual holiday, I'll get some other day off during the week to make up for it. E.g., I'm working today but will get Wednesday off and full pay for the day. I consider this a pretty good way to handle it for a business that's open every day.
Unfortunately, that benefit only applies to those in the management tier, not regular staff, because only managers are full-time and get benefits. This always pissed me off when I was working as staff, and it still doesn't sit right with me as a manager.
So, I'm cutting a check to everyone on my (admittedly small) team whenever they have to work a federal holiday, matching whatever they're getting paid for the day. I get paid plenty enough to afford it, at least for the small team that I have.
I really shouldn't have to, the company should already be giving proper holiday benefits to ALL staff, but I want to make sure at least my team is taken care of as long as I'm in charge of them.
I've done this before and I plan to continue doing it for every federal holiday. For some weird reason, my department has way less turnover than any other. Can't possibly imagine why.