I'll go with Brazil and New Zealand (more exotic than Australia) as my preferences. South Africa or Kenya would also be nice, but too much overlap with AK.
With all the politics around Russia now, I don't see that happening, though it could be nice. Hungary or Czech Republic would also be interesting choices.
I remember Israel being on the table, but while we may never know the actual reasoning, speculation about it being a terrorist target seems like an obvious reason. Given the 1972 Munich Olympics, I'm surprised that the idea was given as much consideration as it apparently was.