Сам вопрос очень общий. Если угостить монгола грибами - помрет нафиг. Англичанин не сможет вывезти к себе кавказский кинжал, в отличие от американского инженера, который просто отнес подарок в посольство и потом забрал в Вашингтоне (диппочтой отправили).
Очень хороший подарок был подарочно изданные альбомы про художников - там такие еще дороже. (но не дарить китайцам, там картины Рубенса официально порнография, будут проблемы на таможне). Каслинское литье - дарили итальянцу. Якутскую серебряную ювелирку - австрийке.