St George, Utah
Another fine choice, though my preference is to Kanab. Not as touristy or expensive as St. George.
Sperlings Best Places, St. George, UT:
78% of the people in St. George, Utah are religious, meaning they affiliate with a religion. 4.36% are Catholic; 70.39% are LDS; 1.04% are another Christian faith; 0.00% in St. George, Utah are Jewish; 0.00% are an eastern faith; 0.00% affilitates with Islam.
Of course, the last bold item above may be a big plus for some.