A number of young Aussie pilots have spent time in southern Africa; especially Botswana (the Okavango Delta) flying scenic flights. I understand the flying (and life there) can be challenging, but I am sure interesting and rewarding. The US is I believe short of instructors. Other countries may also take pilots, but the scope of work visas for foreign nationals changes rapidly in most countries, and is difficult to plan on. GA can be great fun and will give you a wide range of different experiences.
I agree with the other posters; get a CPL and IR, and all your ATPl theory done,
Good Luck