A pair of New Zealand yachters hoping to explore pristine island paradises off the coast of Queensland were left horrified by the “eerie” scenes they discovered.