Что презентовать?

А мне кажется, не очень здорово украинцам дарить торт "Киевский". Это всё равно что везти им презентом сало! Или лететь на камчатку с крабом и икрой. Такими вещами логичнее не хозяев одаривать, а хозяевам гостей встречать, и будет несколько конфузно, если и они к вашему приезду "Киевский" на стол поставят, как традиционное сладкое угощение.

Я бы повезла медовуху

маленькую баночку икры к общему столу (если финансы позволяют).

Сувенир... Не все их любят. Тогда бы, может, что-то для интерьера? Кухонные полотенчики в одной цв.гамме, или интерьерные подушки типа таких, но под тематику увлечений или профессии семьи:

или шар предсказаний (как в фильме трасса 60):

http://neotoy.ru/magic-8-ball

Там многогранник всплывает разными гранями, ответы прикольные, универсальный такой подарок, всегда на ура идет.

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

пришло на ум - постельное белье почему то ))