In case there's a bit of confusion guys, you'll have to be really lucky, or of course know somebody on the "inside", to score a job in Darwin itself, with a fresh CPL (i.e. < 300 TT). I suppose it's a possibility if you demonstrated or possessed a specific skill they were looking for in addition to ticking all the flying boxes.
With Barrier suspended and Directair gone, there will be a few experienced guys/girls potentially looking for work as well, if they haven't found it already.
If you can get a gig in Cairns with low time, take it. If you head to the NT, be prepared to go some level of remote (if you're lucky, Katherine/Jabiru, if you're less lucky, Ngukurr... But I'd still jump at that for my first job).
Just try and keep a smile on your face, because your GA years will most likely be the most challenging and varied flying work you'll do. Persevere!