Once it was a rare sight to see women wearing the hijab on the streets of Tunis, but no longer. Now more women do than don’t, and very few risk harassment or disapproving eyes by wearing a skirt to walk the city’s main shopping thoroughfares, even on sunny March days.

Tunisia...