What fabulous ideas, lalxx! I especially like the longer term ones like a plant or garden.
R- don't know if you'd be into this, but for his first Father's Day, I made my H a really simple, small scrapbook of him and D. The theme was: "My daddy loves me when I am...." And then I'd put in a picture showing her displaying that emotion (sad, mad, silly, hungry, etc), and the 2nd part: "My daddy and I like to..." and put in pics of them doing activities together (bath, hockey game, etc).
Since your D is older, you could work on a "book" scrapbook that tells a little story about her and her daddy- the kinds of things you do together, etc. It doesn't have to be fancy, but it's something she can have with her even when you're not there and kids love to read stories about themselves. If you go to Target or Michael's (do you have that?) or a scrapbook store (check phone book), you can find pre-made up kits so you don't have to come up with designs or anything. You might need some glue and scissors. At the scrapbook store you can always ask a salesperson for ideas.
It probably sounds like a lot of work, but if you made even a simple book or just a little photo album even, before the trip, she could take "you" with her.
When the men on the chessboard Get up and tell you where to go; And you've just had some kind of mushroom And your mind is moving slow; Go ask Alice... I think she'll know.