Have been on two cruises over the holiday season. I gave them small boxes of chocolates, knowing that I would be giving them money at the end of the cruise .
The boxes had a picture frame on top so when the chocolates were finished they could use it as a keepsaver for a picture of their loved ones they are missing and to store whatever in the box. The staff seemed to appreciate it and it was not a big investment.