Darn it. It is one of the safest places in the world. I went visiting Mecca and Madina in 2008. You would not believe it, I would get out of the hotel, on foot at 4:00 a.m. and walk to the mosques in downtown Mecca, with no fear of molestation or theft. Try doing that in downtown LA or any city in America.
Mecca, Medina and Jeddah are some of the most diverse cities in the world (I have been only to these 3). You actually don't see a single Saudi in the streets. It is all Indians, Pakistanis, Bangladeshis, Malaysians, Afghans, Africans buying/selling, working, walking. You don't even need to know Arabic to be there. Knowing English/Urdu/Hindi is enough.
Unless you are married to one of the locals, you don't have to interact with them. They have a right to live their culture like they want. You don't have to marry them or interact with them if you don't. The difference between Carmen and Caroline above was, one could not adjust/ tolerate the culture and the other could. It is a question of personal preference. Let is not use it to condemn people.
Just in case if you want another viewpoint, Huma Abedin, the wife of disgraced ex-rep Anthony Weiner was born in America and brought up in Saudi Arabia. She has been the PA of Hillary Clinton for years. According to her narrative, Saudi Women deck out as peacocks when they have parties. The difference is all this is done behind doors. If you were a woman who did not want to display her beauty to strange men, you would also like to dress up only when outsiders are not watching. They prefer women only parties, because they don't have to be on guard about men seeing their beauty. It is an entire different way of thinking. If you want your freedom, respect their freedom to want to be covered. Please do not be judgmental if you do not want to be judged.
It is not a perfect society, and some people would want to change the status quo, but is that not true for every society? Why do you think people are camping out on Wall Street today?