Hi there,

I would look at a working holiday visa to start off as it's cheaper and then when your here you can look at other options to stay on for longer periods of time.
As you are qualified overseas you need to have your qualifications assessed by AHPRA to practice in Australia so I would look into this before looking at the type of visa you get depending on how long you are planning on coming out for