Repentigny, Canada

With a population of 87,980, Repentigny is no small-town idyll. This off-island suburb of Montreal faces the bureaucratic headaches common to many Quebec municipalities, from transit challenges to French-only services. While the city boasts an active cultural scene, including festivals and sporting events, the dreary winters and 23.3% non-religious population suggest this is not the best fit for pious, outdoorsy types.