Restrictions:
1) neither you nor your wife are native speakers of the predominant language(s)
2) you haven't lived there before
3) you have no family currently in the country you are moving to
4) you can only take provisions, no money or investments
Numbers in parentheses indicate ranking in the economic freedom index. I tried to group countries regionally/culturally as much as possible
I didn't include Cuba, Venezuela, or North Korea but if you want to live there or somewhere else let us know why.