Все зависит наши или действительно киприоты. Водка, коробки конфет, чай наш хороший(если близкие друзья), кедровые орешки, рыба сухая(тоже если русские ностальгируют по родине). Знакомые рады были бы гречке, аджике российской, хрену или горчице в банке. Но раз такие вопросы, значит вы не к близким летите. Возьмите водку и конфеты, можно еще пряники. Думаю будет достаточно, матрешки и прочая сувенирка нафиг никому не нужны.