A 34 year old man presents with mucopurulent urethral discharge and dysuria. He recently had unprotected sexual intercourse and his nucleic acid amplification test confirms Neisseria Gonorrhoea. Sensitivities are not known, and the patient is refusing further testing.
What is the most appropriate initial management?