Eve: "I went to Europe this summer and I would not be permitted in a church if I was not properly covered"
You are aware that a church is a religious temple aren't you? This girl was in a Mall, where, as leia said,
"in Paraguay there is a city "Ciudad del Este"..and it is full of muslims..they have shops, stores, the women go to the mall and streets with their "local dress"..and do you think that someone stares at them as an alien?"

Seth: this has nothing to do with Islam but with local culture. Islam is tolerant, i suggest you read the last post of Abu American in this page

"AbuAmerican said plato "Aishah (R.) reported ...

plato

"Aishah (R.) reported that Asmaa, her sister, entered into the presence of the Prophet (SAWS) wearing thin transparent clothing. So the Messenger (SAWS) turned away from her saying: O Asmaa' if a woman reaches the age of menstruation it is not allowed that any of her body should be seen except this and he pointed to his face and two hands." (Quoted from Al-Qurtubi's Al-Jaami fi Ahkaamil Qur'an)

It turns out this hadeeth is weak though so.. don't know what to think of it. None the less I would have done what I said no matter what.

It is well known that the Prophet was not harsh on anyone for anything but polytheism."

Only God Can Judge Me
الله فقط يمكنه محاكمتي

I am you and you are me, if you love i love, if you suffer i suffer
أنا أنت, و أنت أنا, إذا أحببت نفسك أحببت نفسي, إذا عانيتَ عانيتُ