Здравствуйте, Michael. Сложно давать такие советы, не зная человека. Могу сказать о том, что бы понравилось мне. Мне бы было приятно получить что-то символичное о Вашей стране/городе. Может быть это какой-то символ на каком-то предмете, часто используемое в быту, например небольшая диванная подушка интересной формы, цвета, материала. Что-то приятное, забавное и вызывающее положительные эмоции. Может быть у Вас есть какие-то традиционные сладости или традиционный алкоголь (лично я бы попробовала 😀 .
Также я бы была очень рада книге с красивыми иллюстрациями, лучше что-то об истории, памятники архитектуры страны/города - для меня лично наилучший подарок.
Но, наверное, самое приятное, чтобы человек привез с собой хорошее настроение и провести время вместе  .
Успехов Вам  .