We arrived by wooden boat in the heat and slipped into a Sunday service already in full swing—a swaying, clapping chorus of suits, lace and satin in a church in Ile a Vache, Haiti.