Obtain STI screening and urine culture
Ceftriaxone 500 mg IM x1
PLUS
Doxycycline 100 mg PO BID x 10 days
then
Levofloxacin 500 mg PO daily x 10 days