A Sunday afternoon service here is a colorful affair. To attend, women must sit on the right-hand side, wear dresses and keep their hair covered.