Similar story for me. Except in Rome, and the ending wasn't happy because all I could do is watch my wife's iPhone go to Tunisia where it disappeared.
Still, in those very early days of "Find my" I could see how this was going to eventually change things.