Definately Redcliff or Maroochedore would be good for both theory and flying..ask for Richard Beer in Redcliff, great experience chief pilot for charter company in Darwin.
I am not sure about Archerfield, I was in Brisbane on Sunday before I fly off to Darwin, I quickly needed to buy an ERSA (since there's no pilot shop in DWN) so I dropped in Archerfiled and it was like a ghost town. Pilot supply shop is closed on Sunday so I thought any flying schools would sell ERSA so I went around every single school but surprised to see they all shut. I was trained in Bankstown many years ago and even on Sundays, YSBK would be busy like anything. I am not sure if it's good or bad not being busy training airport but perhaps you'll get alot of flying done without worrying about availibility of the aircraft or instructor.