"We have always been taught that vitamins are healthy for our bodies." Specific body parts benefit from particular vitamins. The best vitamins for erections are those that increase blood flow and ease muscle tension, which both work to relax the arteries and increase blood flow to the penis. What vitamins are therefore the best? C vitamin Let's start with one that we have all heard of and is present in many of the foods and beverages we consume: vitamin C. Vitamin C is best known for enhancing the immune system.