I don't like Islam by any stretch of the imagination, especially regarding its treatment of women.
However, there are some Muslim majority countries out there where you'd be surprised at how tolerant and progressive they are given their demographics.
Here's some examples of the secular countries with a Muslim majority:
- Azerbaijan.
- Kyrgyzstan.
- Uzbekistan.
- Kazakhstan.
- Turkmenistan.
- Turkey.
- Tunisia.
- Kosovo.
- Bosnia and Herzegovina.
- Albania.
- United Arab Emirates.
- Bangladesh.
Other countries which aren't secular, but recognise religious freedom and don't call themselves an Islamic State:
- Malaysia.
- Indonesia.
- Lebanon.
Countries which are Islamic States, but are beginning to become more progressive:
- Iran.
- Algeria.
- Morocco.
- Algeria.
- Egypt.
- Pakistan.
This leaves:
- Saudi Arabia.
- Yemen.
- Oman.
- Sudan.
- Somalia.
(and other countries on the African continent)