There is a lot of talk these days surrounding the idea of religion. There are books with titles like "God without religion", churches which say they aren't about religion, but about relationship, etc, etc. The problem with this is simple. God created religion.
Now, don't misunderstand. Religion itself is neutral. It is neither good nor bad. It is what you do with religion which makes it good or bad, true or false. James, (you know, the brother of Jesus?) said that religion which is pure is that which "visits orphans and widows in their affliction."
The religion of Christianity is a tool. That's really it. It's meant to point us to God, aid us in our worship of Him, and give us a greater ability to serve Him in the world. It can certainly become bad and corrupt, and we can end up worshiping religion.
So the question is not "Religion or relationship?" The proper question is "True of false religion?"