My stepsister is married to a Turkish man who's pretty much the most heathen muslim the world has ever seen, which is an affliction a lot of educated/westernized Turks suffer from, so the different religion wouldn't necessarily be an obstacle (unless it is on your side). Can't help you on the married part though ;-)