Well, on the basis of the theocracy concerns, it’s probably best to look at Northern/Western Europe, where secularism is the strongest.

You aren’t going to have to worry about a church takeover in France any time soon.

Edit: East Asia is also an option.