Só posso responder sobre o Oriente Médio e o norte da África (o chamado "mundo árabe" politicamente)
O Egito e a Tunísia não são países muçulmanos, pois a lei islâmica é apenas uma das fontes de legislação, não a única, e usada apenas em casos específicos.
Os países muçulmanos são aqueles como Arábia Saudita, Irã, Kuwait ... etc (estados religiosos) cuja lei é única e totalmente baseada na lei islâmica (Sharia), ou seja, sua lei é a lei islâmica, enquanto no Egito e outros (estados civis) a lei é lei egípcia e, quando feita as fontes para fazê-lo, era muitas, como a lei francesa e a lei islâmica, dependendo de qual parte da lei está sendo feita (criminal, comercial, de família, de negócios, etc.), mas todos os países tem suas próprias tradições, não é apenas se a lei é islâmica ou não, pois também existem interpretações diferentes da lei islâmica.
Eu os categorizaria pessoalmente em três categorias:
Extremamente conservador - Estados religiosos (é aqui que você realmente precisa ser cuidadoso), que incluem: Arábia Saudita, Kuwait, Iêmen, Irã, Iraque, Omã, Líbia
Moderado - geralmente estados civis (você ainda pode se divertir de maneiras específicas e em algumas partes) incluem: Jordânia, Emirados Árabes Unidos, Síria, Catar, Sudão, Bahrain
Mente aberta - Estados civis, geralmente seculares, incluem: Tunísia, Argélia, Marrocos, Egito, Líbano
Mas, novamente, todo país tem suas próprias tradições. Por exemplo, Emirados Árabes Unidos e Catar têm orientação religiosa, mas servem álcool e estão entre os principais países para prostituição. no entanto, o Egito, que é um estado civil e serve álcool entre muitas coisas contra a lei islâmica, pode ser muito conservador em alguns distritos, por exemplo: você não pode usar uma saia curta nas partes mais pobres, enquanto em Sharm el Sheikh pode sentar-se em topless em algumas praias.
De qualquer forma, na maioria dos países que mencionei, os estrangeiros estão um pouco isentos de tradições aplicáveis aos locais ou, pelo menos, eles o perdoam por ser estrangeiro, não há um caso em que eles o proíbam de fazer algo ou o punam legalmente (exceto no extremamente conservador), mas se você estiver vestindo algo muito sexy (como mulher) em um bairro pobre comum, haverá pessoas olhando para você o tempo todo e provavelmente batendo em você, o que pode ser muito irritante. Enquanto em outras partes da mesma cidade você pode fazer tudo o que pensa, a melhor coisa é ter um guia do país de mente aberta e bem educado, não muito comum porque você receberá muitas informações erradas. .