Pretty much most of Latin America satisfies all of this. I wonder why it is not more popular among nomads, maybe because fame of high rates of crime?
Linguistically at least Latin America should be much more accessible to most people.
I was in a very small surf town on the Pacific coast with a strong ex-pat presence.