Love isn't always in plain sight, but sometimes it is. In Arya's case it was bright and clear as glass. Although she found the man of her dreams she didn't know who he was or what he did. But she knew he had a kind soul, and that's all Arya needed to know.