I have often found that it is very hard to explain to others what experiencing a relationship with God is like. The best analogy I had been able to come up with was that it is much like being in love. You can describe it all you want, but until you have actually experienced it, you cannot fully comprehend what it is like.
Yesterday I was reading John 14:15-25. This passage sheds some more light onto this issue. Jesus says in verse 21, "Whoever has my commands and obeys them, he is the one who loves me. He who loves me will be loved by my Father, and I too will love him and show myself to Him". And then in verse 23 Jesus continues saying, "If anyone loves me, he will obey my teaching, My Father will love him, and we will come to him and make our home with him". In other words, it is once you choose to trust in God as your Savior and Lord, then the Holy Spirit comes into your life. And it is the presence of the Holy Spirit which allows you to feel God's presence in your life. It is therefore no wonder why non-Christians have a hard time understanding, for we cannot fully experience God's presence until we choose to believe in Him and commit to following Him.