You apparently have a typically inflated view of HIV heterosexual transmisssion. And if this is really the "worst decision [you] have ever made", you have lived a pretty mellow life. You had safe sex, which in fact was a good decision, not a bad one. HIV cannot be transmitted through an intact condom; oral sex is zero risk or close to it; and HIV cannot be transmitted by hand-genital contact. Even if your genitals came in contact with some sort of "sores or lesions", that would not be a high risk. In any case, the chance your partner had HIV probably is low.
Bottom line: There is no HIV risk reflected in your question. From a risk assessment or medical perspective, you do not need HIV testing at all. But if this reassurance doesn't calm your fears and you insist, have a standard HIV antibody test 6 weeks after the event. You can be sure of a negative result, if you haven't had any other high risk exposures that you didn't mention.
Regards-- HHH, MD
I recommend against including testing for herpes. Such tests are recommended only when someone is at particular risk, such as having symptoms of herpes or being the regular sexual partner of someone with HSV.
Don't go to a provider naming the tests you want, and don't use an anonymous testing service. See an STD knowledgeable provider, such as your local health department STD clinic, tell them the story, and let them decide which tests are a good idea. They'll probably agree HSV testing isn't necessary or wise.
If you analyze your last sentence, you will understand it is illogical. The risk of getting infected for any particular exposure has nothing to do with one's prior behavior. It will be very surprising if any of your tests is positive; and if so, it won't necessarily be from your adventures in Costa Rica.