When buying souvenirs in a foreign country, be sure to pick up a copy of the local newspaper. Even if you don’t speak the language printed, the newspaper makes interesting wrap for the gifts you’ll take home.
Bonus points if the recipient is studying foreign languages, as newspapers are good tools for practice.