It really depends on what you have. photos are good certainly. evidence that the two of you have been in the same place at the same time. plane tickes, visas, entry stamps.
you have any old pictures with dates stamps on it, letters, maybe an announcement of the engagement in a newspaper anything that has a date on it with u n ur fiance