Romeo

This must be prepared in advance--if your lover goes missing otherwise, there are general tracking spells, but those aren't nearly as straightforward to use.

There's little in the world I know,
and all things fade within their turn.
But as of late my world's grown small
and so has grown my need to learn
its curves and paths, its every edge.
But should I fail and fade away,
this pledge should keep your seeker close:
my love, my world, will not decay.
It leads and beckons, wings aglow.

The two must each present something to create a seeking golem. There's a bit of an unofficial ritual for this--each participant embroiders (or commissions) a silk scarf with a pattern they think represents their lover. They exchange scarves before the ritual. After the ritual, they exchange back. This way, each one ends up with an accessory symbolizing the person they love that doubles as a handy seeking device.

The golem pretty much always takes the form of a glowing butterfly. If it's not glowing and it's not a butterfly (birds are also acceptable), it's time to get nervous.

Lovers whose union is liable to cause trouble on the social scene might enchant something subtler. Silk is lightweight, durable, and highly enchantable. Runed velum is a comparatively cheap and easy-to-hide alternative.
-The Sornieth Spellbook