Т.е. они русского не знают? Тогда я бы посоветовала что-нибудь из серии качественных фотоальбомов о Москве и о России. Продуктовые подарки имхо не вариант. Разве что коробку конфет Вдохновение в дополнение (если оно не испортилось за последние годы) или бутылку хорошей водки.