My cousin has moved all over, ireland, s africa, saudi arabia, america and has been in australia for the past 5 to 6 years i think. he loves it out there, says its a keeper.
maybe book a 2 week visit for each place you want to go and get a taste for it