Love or religion?

Sa
I'm in a messy situation and not sure how to handle it. 
I grew up in a wonderful Christian home, but now that I'm an adult, I'm really questioning my beliefs. There's a whole world of religions out there I want to explore, how can I decide the only religion I've ever experienced (Christianity) is the one that's right for me?? So, today I wouldn't call myself a Christian. I have way too much exploring to do before I can settle on a label.
Here's the problem: I'm in love. I'm in love with my best friend who is very strong in his Christian faith. I recently told him that I'm in love with him and we're trying to navigate what that means and what the next step is- his biggest concern is my faith though. He does not want to be in a long term relationship with someone who does not have the same foundational belief(s) as him. 
Fair enough, right?
So, now what? I can't lie and say that I believe something I don't- that would be awful for both of us. But I also can't speed up the process and dishonor this need I have to explore all my options.
But I also don't want to let this guy go. He's my best friend. 
We don't have a timeline, neither of us is asking the other to make any big leaps in the near future but I'm feeling stuck.
I'm asking you what you all think- what's the priority in your life? Is being true to your beliefs most important? Or is being with the one you love most important?
Of course, I'll make the right decision for me but I do want to hear what you all think based on your experiences.

Vote below to see results!