Simplemente tienes que encontrar a alguien compatible contigo, que lo habrá.
Yo soy atea. Nunca he tenido la posibilidad de salir con un musulmán, pero si con cristianos creyentes y no he querido: no me parecen compatibles los dogmas de la iglesia con mi modo de vida.
Sin embargo si que he salido con extranjeros ( entre ellos dos magrebíes) porque las diferencias culturales me parecen salvables. Es una cuestión de ideas de cada persona. Sólo tienes que ir conociendo gente hasta ver con quién cuadras