Saya hanya bisa menjawab tentang Timur Tengah & Afrika Utara (yang secara politis disebut "Dunia Arab")
Mesir dan Tunisia bukan Negara Muslim karena hukum Islam hanyalah salah satu sumber perundang-undangan, bukan satu-satunya, dan hanya digunakan dalam kasus-kasus tertentu.
Negara-negara Muslim adalah yang seperti Arab Saudi, Iran, Kuwait ... dll (negara-negara religius) yang hukumnya hanya dan sepenuhnya didasarkan pada hukum Islam (Syariah) yaitu hukum mereka adalah hukum Islam, sedangkan di Mesir dan lainnya (negara-negara sipil) hukum adalah hukum Mesir dan ketika dijadikan sumber untuk membuatnya banyak seperti hukum Prancis dan hukum Islam, tergantung pada bagian mana dari hukum yang dibuat (pidana, komersial, hukum keluarga, urusan pribadi ... dll) tetapi setiap negara memiliki tradisi sendiri, bukan hanya apakah hukumnya Islami atau tidak karena ada juga interpretasi yang berbeda dari hukum Islam.
Saya pribadi akan mengkategorikan mereka dalam tiga kategori:
Sangat konservatif - Negara-negara religius (di sinilah Anda benar-benar harus berhati-hati) yang meliputi: Arab Saudi, Kuwait, Yaman, Iran, Irak, Oman, Libya
Sedang - biasanya negara-negara sipil (Anda masih bisa bersenang-senang dengan cara yang ditentukan dan bagian-bagian tertentu) termasuk: Yordania, UEA, Suriah, Qatar, Sudan, Bahrain
Negara-negara sipil yang berpikiran terbuka, biasanya sekuler, meliputi: Tunisia, Aljazair, Maroko, Mesir, Lebanon
Tetapi sekali lagi setiap negara memiliki tradisi sendiri. Misalnya UEA dan Qatar berorientasi agama tetapi melayani alkohol dan termasuk di antara negara-negara teratas untuk pelacuran. Namun Mesir yang merupakan negara sipil dan menyajikan alkohol di antara banyak hal yang bertentangan dengan hukum Islam dapat menjadi sangat konservatif di beberapa distrik, misalnya: Anda tidak dapat mengenakan rok pendek di bagian yang lebih miskin, sementara di Sharm el Sheikh Anda dapat duduk tanpa busana di beberapa pantai.
Ngomong-ngomong di sebagian besar negara yang saya sebutkan orang asing agak dibebaskan dari tradisi yang berlaku untuk penduduk lokal atau setidaknya mereka memaafkan Anda karena menjadi orang asing, tidak ada kasus di mana mereka akan melarang Anda untuk melakukan sesuatu atau menghukum Anda secara hukum (kecuali di daerah yang sangat konservatif) tetapi jika Anda mengenakan sesuatu yang terlalu seksi (sebagai seorang wanita) di distrik yang miskin, Anda akan membuat orang menatap Anda sepanjang waktu dan mungkin memukul Anda, yang bisa sangat menjengkelkan. Sementara di bagian lain dari kota yang sama Anda dapat melakukan semua yang Anda bisa pikirkan, hal terbaik adalah memiliki panduan dari negara yang berpikiran terbuka dan berpendidikan baik, tidak terlalu umum karena Anda akan mendapatkan terlalu banyak informasi yang salah dari mereka .