If you require an English-speaking country with with a warm climate, and stable infrastructure, you have barely any other options. Bear in mind foreign languages are not a strongpoint of the Aussie education system.
I agree, it's a tough decision and very few options. Me and my wife have been keeping an eye on it as we need a fallback if South Africa ever has a meltdown.