thanks for using health care magic.
The symptoms you have indicated are more of a urinary tract infection
. This is favored by recent unprotected intercourse
but then not all are due to stds. It is interesting that your work ups for stds came back all clean but it would have been nice had it been you listed the various tests done. Urinalysis
or urine analysis should have been one if it was not included followed by urine culture.
What exactly you should do is to meet your doctor for a urine analysis and culture and empiric antibiotics while awaiting results.
Best regards and hope this helps you