Probably Japan. I would say New Zealand if it were for permanent settling, but since that's not a requirement I will say Japan, would like to spend a while there and immerse in a totally different culture.
Belo Horizonte (Brazil) or Buenos Aires (Argentina)?
They both sound very promising