Skytrans
Aerotropics
Hinterland Barrier Aviation
Daintree Air Services
Regional Pacific
Cape Yorke Air
Skysafari (Gulf Line Aviation)
Mt Isa: West Wing Aviation
townsville:
Queensland Regional Airlines Horn Isl as above + Cape Air Transport
the list goes on
As for backpackers, Gilligan's will get you laid in no time ......