Rates of new gonorrhea diagnoses among Australians rose 63% in just five years, reveals a new report on the nation's sexual health.