If you and your religion wish to be able to discriminate against someone on the basis of your religion, then you and your religion should correspondingly lose the legal protection of being discriminated against.
If you are such a whiny idiot that you think it should be OK to say "we don't serve your kind here", then you should have no legal or moral basis to claim that someone shouldn't be able to do the same to you.
This is giving religion an extra special place in law ... protected from being discriminated against, while getting a special exemption to discriminate against someone else.
So either shut up, and accept that you have no other ways you're legally allowed to discriminate against someone ... or accept that it should also be someone else's right to refuse you because of your religion.
There is no in between, and any claims your religion is so precious as to require you receive rights nobody else has is complete crap.
Sorry, but the Taliban, Al Qaeda, and ISIL want to have a society based on religious exceptionalism.
Which makes people who want to have religion be a special thing in law are full of shit, self entitled people, and are actually the enemies of a free and open society.