What are the STD tests I need to undergo generally to make sure that I am clean ?

In the past I have several sexual relations with prostitutes. I would like to go for an STD test because I am planning to get married soon. Right now I don’t have any visible symptoms except an ignorable itching at the tip of my penis. Can someone guide me what kind of tests I need to undergo? This is to make sure that my partner doesn’t get any STDs because of me.
Thanks Jessica, for your detailed answer, Do you think my penis itching, I should take it seriously? Can it be an indication of any serious STD? I went to clinic doctor told me it is only inflamation, he given ointment..but doesn’t go way completely.