In mosques, this is not a question of choice—for women, whether local or traveler, it's a must. Female travelers, regardless of their own religious persuasion, should always cover their hair entirely in mosques. This video tutorial on how to wear a hijab, or headscarf, makes it look simple.