Oysters are one of the best sources of libido-boosting zinc. But other types of seafood can also act as aphrodisiacs, too. Oily fish - like wild salmon and herring - contain omega-3 fatty acids, which are essential for a healthy heart. Swap in seafood instead of your usual meat or poultry a few times a week. You'll be doing your heart and your sex life a favor.