私は現地派です!!

短期の旅行でしか海外に行った経験がないせいもありますが、
旅行時、たいていはトランク半分を空の状態で出国し、
帰りのお土産スペースにしています。

通販を使わないのは、すごくありきたりなものしかないのに、高いから。
会社へのお土産なども、現地スーパーやコンビニなどのお菓子を買って帰っています。

お土産を配る量にもよると思いますが、持って帰れる程度なら、
相手のことを思い、現地で探すのもまた旅の一興かと思いますよ。