Strangers spotted from across the room while having seafood one warm evening in Lisbon this past May.