When someone leaves a regular game, a shared gift can recognize what they brought to the table. A Mahjoon set could help them start a new group if they want one, but the note from the old group is what makes it a farewell gift.
Write a memory from each seat
Ask each player to recall one evening or one habit they will miss. Put those notes together and add the date you hope to play next, even if it is only pencilled in.
Think about what has to move
If they are downsizing or shipping their belongings, don't hand over a bulky item without checking. Offer to send the gift once they have settled.

