Попробуйте имбирное печенье ? Оно вкусное, хорошо хранится и его можно красиво украсить. Я пользуюсь
рецептом Зимина. И в целом сухое печенье должно хорошо храниться, можно поэкспериментировать с пряностями.
Еще хорошо отправлять маленькие баночки варенья - они точно не испортятся, а получателю будет приятно:)