M.T.
There are a lot of options... one that I like that I don't think has been suggested is a travel journal. A journal for her to write down her thoughts of the sites she sees and places to put mementos from the trip. It's almost like a miniature scrapbook, but the main purpose is to journal. Also, because she is going over seas, she will be extremely limited on space to take stuff... so the giftcard (for where ever) is a good idea as well... that way she can get what she needs for the trip.
M.