Правильно мыслишь. Подбери хороший, уникальный для него и местный для тебя сувенир - совсем не обязательно дорогой, главное - оригинальный, лучше миниатюрный. Дари при прощании, а не при знакомстве, и ДР упомяни тогда же - они к ДР относятся гораздо безразличнее нас