I suppose your a chick by your question... there are some sites in the Internet that can give you specific answers. Different muslim countries have different "rules" as regards women's wear. Some might demand head scarves but forbid driving.... others allow driving but require specific clothing.
Any time you travel follow the old dictum “When in Rome… do as the Romans”.
It wouldn’t be necessary (nor disrepectful). Don’t bother.
Heh. When I went to Spain, I thought, “Should I sew a Canadian flag on my purse?” Then I had GorillaMan’s train of thought, so I decided to make it look more authentic by putting a Quebec flag on next to it 
(OK, not really. I wanted both flags on there anyway, even if I hadn’t been travelling.)
Yeah. I brought shorts, but mostly I wore long pants - really, I didn’t find they made me feel that much hotter, even in Spain in July, though I did wear my shorts a few times when it was bloody hot and I would be visiting outdoor areas where I figured pretty much everyone else would be tourists too.
Speaking close-to-fluent Spanish probably brought me down a few notches on the touristometer, as well. (Hopefully it was somewhat closer to fluent when I left, considering that I was there for a language course.)
Never complain about anything. (Okay, that’s not quite right. Obviously, complain if service in commercial establishments is rude or incorrect; but don’t complain just because you end up with something or in some situation you’re not used to. Theoretically, that’s why you’ve spent all that money to go to a foreign country.)
Other than that, I didn’t feel too bad about being identified as a tourist. After all, that’s what I was.
Of course, I wonder how much of this is just wasted typing. It seems to me that the set of people who would take the time to ask for opinions about how to be polite and sensible in a foreign country is pretty similar tothe set of people who would be polite and sensible in a foreign country anyway.
Just a word of warning about the Canadian flags.
Many of the younger Canadians really, really don’t like it when Americans put a maple leaf on their stuff. It’s been known to cause quite a disagreement to the point of violence. 'Course, the violence only happens if the tourist is making a complete ass of themselves, and it’s getting attributed to being Canadian. Most of them will politely ask you to remove it.
I can’t believe anyone would recommend sewing a maple leaf to your bag. For heaven’s sake, don’t hide behind a lie - be polite and respectful while visiting another country, and maybe you can help destroy the stereotype that all Americans are rude tourists. I’m embarrassed for any American who has done this.
I actually even find it kind of goofy when Canadians sew maple leafs to their bags. “I’m not an American, and I can prove it! I have a maple leaf sewn to my bag! SEE?” When I was at school in Israel, the Canadians all had maple leafs sewn to their school backpacks, which was absurd because the school was so small we all knew where everyone was from anyway.