Honestly... go south. Darwin has had problem getting and keeping instructors since about 2005. If you're planning on going through to CPL you'll find it far easier to do a full time course with multiple instructors and aircraft which will allow you are more seamless experience than you will otherwise have if you stay up north.
If you want to get into the air part time while finishing school, your other option is to try the ultralight club out at Noonamah.
Good luck