When I tourist in moslem places, I wear a headscarf too. (Of course I wear hats anyway, but that's beside the point).
My example of unicorns was just an example - but to me, it is just plain silly to "respect" someone's belief in the supernatural - whether it be a unicorn or a deity. They are all myths. As various people have pointed out, nobody takes belief in Thor, or Ra, or Zeus, seriously. Why should belief in the monotheistic God of Abraham be any different?

In my city I run into things like, during Black History Month (now there's a racist concept), my kids coming home with literature that says This african civilization existed decades before the birth of Christ. Excuse me - Christ means the son of God, and is not a HISTORICAL figure. Even if they'd said the birth of Jesus I would have minded (but not so much) - why not say for millennia? Why relate it to Christianity at all - why not the birth of the Buddha, or Mohammed, when it's an historical date? Especially since I don't think that Egypt, for example, was only civilized "decades" before the Common Era.

Lessee - one of my kids is in the public school chorus - why are they singing Praise Jesus songs?