People that feel uncomfortable because they fear for their safety around openly Muslim people are islamophobes and their comfort does not matter more than the Muslim persons right to practice their religion.
Edit: in general enforcing a cultural nonreligious hegemony by banning any religious displays at work and in public goes against the freedom of religion. People feeling uncomfortable because their faced with something they don't like is not a greater ill than people being free to practice their religion.