There is no one healthiest supplement to take, as different people have different nutritional needs. However, some supplements that are often recommended for sexual performance and overall health include vitamins A, C, and E; zinc; and magnesium