The northernmost city on the Malaysian Gulf coast is known for it's strictness in dress codes and other issues regarding their belief and religion.