Ive been to 2 Muslim Countries Egypt and Jordan. Different experiences in Both. Very positive in Jordan and ok in Egypt (Just border guard was a jerk)
They even take Shekles in Jordan(They give you a bad rate for them though)
I only speak english in a Muslim country (Obviously I have an american accent) so I pass for an american