I searched my beliefs in my 20s and found my current church (Unitarian Universalist) through that process. It is not the religion I grew up in, but it fits me well.

At this point in my life, I am unlikely to date anyone whose religious beliefs are vastly different from mine, nevermind considering marrying someone who would even consider asking me to convert!

That said, my beliefs are compatible with several other religious outlooks, including liberal Christian, Reform Jewish, Quaker, Atheist, Agnostic, Buddhist, and the ever-popular "Spiritual but not Religious."