I am no shopper so I try to make this gift-buying task easy. When I arrive at the large entry airport, I like to stretch my legs, get a cup of takeaway coffee, and cruise the airport gift shops.
Almost always, I can find little magnets of the country flag, local tiles, miniature photos, the sports team, or handiwork mounted on refrigerator magnets. I pick up a few of those and am good to go for my visit. One more thing off of my list.
Refrigerator magnets are easy to carry, no problem with airport security, unique to the place, happily accepted and always used.