Healthly diet changes can be so overwhelming for people. Just starting with the little things and making gradual change can have a huge impact over time. 
Like you said, low hanging fruit. 
Swapping out to whole foods rather than processed is a huge step.