А почему нельзя в начале визита договориться? Мол, я хочу вам компенсировать то-то и то-то. Воду\газ\электричество, жратву, алкоголь.
В наше прагматичное время вполне нормальный разговор. Но если принимающая сторона твердо говорит НЕТ, и их материальный достаток не внушает сомнения, то любой сувенир вполне себе прекрасный вариант.
Про вышиванку +
Если трудно определиться с размером и цветом, то можно рушник.
Cпойлер
Синди, небось, уже и вернуться успела
