Either an address, cross-street, or GPS coordinates.
Cross-streets work well, when there is an intersection. Addresses work well when there is a mailbox or building entrance there, but not near a cross-street. GPS coordinates when not near cross-street or building marker (and, in addition to other references). I have had all three scenarios, and would not want to recommend only one reference type.