Hi Eeyon,
Have you considered New Zealand? As an ex-pat Pom here I highly recommend it for lifestyle. As an Australian citizen you can live/work/study here without restrictions and due to mutual trans-Tasman agreements if you get a CPL here it is also valid in AU. You may well find that with exchange rates the cost of training and living in NZ is also preferable.
And, you don't have to spend all day every day surrounded by Australians! ;-)