Most people don't get first job in Darwin. Kununurra, Alice, Broome, Jabiru and Lake Eyre scenic companies were the first stop for most of the people I know. Mustering and Skydiving are also a good start. I only know one person who got their first job in Darwin.
Do not waste money on an instructor rating.