Из личного опыта знаю, что иностранцам очень нравятся матрешки (желательно выполненные в украинском стиле), а еще они очень любят "Медовую с перцем"

Когда-то также приходилось дарить коробку шоколадных конфет, оформленных в виде карты Украины. Произвело впечатление (многие из них, нужно признать, видят карту в первый раз). Но, и конечно, же магниты. Видела красивый магнит в виде парусника в Спорттоварах, цены доступные