Would you recommend any certain region to do some flying?
Coming from Alaska you would be familiar with long distances over remote country, but keep in mind Australia is only slightly smaller that the area of mainland USA, with only 7% of the population. If you are thinking the usual single engine aircraft hire, you will need a tent and many cut lunches if you are thinking of travelling widely in Australia. Also, Australian aircraft hire rates are around 50% higher than in the US and our fuel prices, particularly in remote areas, will make your eyes water.
Each area of Australia has it's own unique attractions. Queensland coastal north then west into NT can be very interesting.
Good luck with CASA and your ASIC............ Aside from time, patience and tolerance are great virtues.