I'd personally recommend vitamins for everyone, regardless of what they eat. Sadly, our foods just aren't as nutritious as they used to be. I take a multivitamin a couple times per week. I also get a yearly physical and have vitamin levels checked at that time.
You can't out-exercise poor eating habits.