Definitely things that a local to you that she can't get where she is. I always liked getting coins and currency, that was always interesting to me. You don't have to go out of your way to find local trinkets either, some of the stuff that might be most interesting to her may be things you take for granted every day.