I have always loved the verses in 1 Corinthians 9:20-23.
"To the Jews I became as a Jew, in order to win Jews. To those under the law I became as one under the law (though not being myself under the law) that I might win those under the law. To those outside the law I became as one outside the law (not being outside the law of God but under the law of Christ) that I might win those outside the law. To the weak I became weak, that I might win the weak. I have become all things to all people, that by all means I might save some. I do it all for the sake of the gospel, that I may share with them in its blessings."
Today, it seems like we become so wrapped up into who is right, and who is wrong. My way is right, your way is wrong. No wonder non believers are sometimes scared of us. I have heard a saying; "Jesus, Save me from your followers." How sad, but what a true statement.
Paul had the perfect mentality. The one thing that mattered was Jesus. Instead of preaching who is right and who is wrong. Paul would meet a person that he wanted to witnessing too, and meet them on their level, then elevate them up to Jesus. We Christians need to meet people on their turf, not wanting them to come over to our turf. Lead them to Jesus, do not push Jesus on them.