El impacto que tiene comer sano sobre el peso de una persona es muy discreto. Comer sano digamos que es lo mínimo para no enfermar. Mientras comes sano estás evitando todo lo que te aumenta el riesgo cardiovascular, metabólico, etc.
Para perder peso, y para aumentar la salud a largo plazo (especialmente a tu edad) debes ganar masa muscular, haciendo ejercicio principalmente de fuerza. Lamento decirte que salir a caminar dos veces por semana es equivalente a llevar una vida sedentaria.