My girlfriend and I make it work, she is very strongly orthodox and I am an atheist. She hid it very well before we went out
we both agreed to respect each others beliefs. The only thing that drives me crazy is that she sometimes doesn't know the arguments to back up her beliefs, she says "I believe what I believe" ...the most horrifying answer to someone like me, who needs logical proof. But we are awesome otherwise