I've said it before, but it bears repeating:
It is very easy to have laws about "freedoms" when there is a general hegemony and the majority are of the same basic background. But the true measure of the depths of someone's views comes when the rights you wish for yourself are demanded by those outside the group.
Freedom to choose is just that, and if you don't like the choices someone else makes, it is not up to you to decry how those choices are evil. Please do not go around bitching about how evil it is in Saudi Arabia that you have to follow the mores of a religious society and how awful it is that you can't practise your religions beliefs there, then turn around and force you beliefs on someone here. Being "free" means that others are free AS WELL to make their own choices.
Freedom of religion means that you simply must grant the same rights and freedoms to others as you would want them for yourself. Where there is a clash between freedom and security, it is a difficult decision to make about which is more important. IMHO, if women wish to dress the way that they want, they should. I don't remember anyone on this board complaining that women were being hard done by when the court ruled that women could CHOSE to go topless where men were topless, so why should you bitch when women chose to cover up?
Obviously there must be acceptance on the side of the religious individuals as well. Driving is a privilege and not a right. If you want to drive, you have to follow the rules which means a photo ID and the probability that you will have to show your face to police if stopped. If you want to travel internationally, a photo ID and showing your face to the customs people. But this is a choice that the religious must make for themselves. They must decide whether it is more important to not show the face ever, under any circumstances or if they want to drive or travel. But it is not my right or duty to tell them which they must choose.
A test of how deeply you are committed to the notion of freedom is very simple, would you allow others the same freedoms you enjoy. And if you decide that you are only comfortable offering freedoms to those that choose what you are comfortable with, then you are actually a fascist.
What sets apart Western liberal democratic thought from all others is the underlying principal that everyone is free to choose. If we start limited the religious choice of others, then we lose what makes us what we are, and we simply become another despotic regime, no better than China or Saudi Arabia.
And yes, I have been to the Middle East, including Saudi Arabia, as well as to Europe and parts of Central America. Not having freedom makes you appreciate the gift that freedom truly is. But as Spiderman says, with great gifts/power comes great responsibility.