意外と困る、外国でのお土産選び

海外旅行のあと、周りの人々に配るお土産を選ぶのに苦慮する人は多いようです。どんなお店で何を買えば良いのでしょうか。