I would not travel to any country with a Muslim majority - the only I have in the past is Turkey where at least it is (currently) a secular state. Well maybe Tunisia as they have resisted Arabisation and they have banned the hijab and are friendly to Westerners. But no others - certainly not Malaysia or Indonesia, nor Egypt even though I would love to see the antiquities.