Exercise is a huge help and can help you lower your stress levels while helping you to improve your strength and stamina. You will feel better about yourself, stronger and more confident, and this reduces the mental stress you might have when having sex. Another good way to reduce stress and start having better sex is with some meditation. Remove the stress and worry from your life, and watch as your sex life blooms. Everything is connected. Reduce stress, have better sex, and the stress goes down further! It works like magic.