The 'best' is not perfect (100%) but pretty good: spermicidal jelly plus a condom. It really helps to know and trust your partner. To know a little about their habits, their past, etc.
If you are using adequate protection the chances for a complication increase with every sexual partner and even more the less you know about them. The best way to optimize sexual pleasure is to feel comfortable