If you have temperature control, you're buying from your local shop, and they carry Fermentis, S-23 or 34-70 would work.
Port Douglas? If you don't have temperature control, get it. Or else forget a lager, use the Coopers ale yeast and try to keep it as cool as possible with a swamp cooler or whatever Or switch to distilling rum. Or try brewing saisons with the Dupont strain (probably not from a kit), which is WLP565 or Wyeast 3724 liquid.
Among dry yeasts, Fermentis S-189 is easily the nearest to bulletproof. It works over a wide range of temperatures without producing too much sulphur at the low end of the range (9 --10 C.) or esters at the high end (>15). But it's best suited to malty beers--I use it in Oktoberfests and dark lagers in preference to any liquid strains I've tried. That would include your beer only if you sub DME for all the sugar, and use a little extra. Fermentis does not supply the strain in small packets, but Craftbrewer repackages it as "Swiss Lager" yeast.