Mirimis,
Perth, there are some good small schools at Jandakot (and I am not biased -- I am in Sydney) and as Perth is about as far as you can get from Fort Fumble (CASA HQ) things are generally (but not always) reasonably pragmatic.
Have you considered NZ, Canada or the US to start off ---- they all have their advantages, compared to Australia.
Tootle pip!!