Malaysia's PAS party keeps telling non-Muslims they have nothing to fear. But everywhere the Islamic party has taken power, it has imposed new Sharia-based regulations on private behavior. Take the city of Kuala Terengganu. The PAS-dominated government there has placed new restrictions on what women—Muslim and non-Muslim alike—may wear to work. Out are short-sleeved tops, tight jeans, skirts with slits, or skirts cut above the knee. And Muslim women must wear a headscarf drawn tightly across their face. The state government of Terengganu has imposed its own restrictions, closing karaoke lounges and pool halls and barring Muslims from all places alcohol is served.