For me, there were a number of things that added up to tell me this. For one thing, we really 'clicked' when we met. We each kind of had a sense that the other was the answer to our prayers. Over time, by praying about it, I discerned it was the will of God, which was a really good thing because I really loved her and wanted to marry her.
I recently wrote a testimony in another thread.