What about something handmade? I always think hand-painted big/little picture frames with a nice picture of you two in there is a great gift. Or you can leave the picture out and get her one of the two of you from the formal event! You don't have to be an amazing artist, I think it's the thought that counts.
