Any description which might attempt to point out where they are. Do they have a plan of where they are going? Maybe document their tentative travel plans.
Also, document the residence address of a trusted family memeber. This will be a permanent address of someone who should know the couple's whereabouts and may help with locating them if needed.