Zu Fuß gehen ist schon mal gut. Aber ich denke, wenn du mit Bewegung und Sport wirklich was gegen die Dellen machen willst, solltest du auch noch Übungen für die Beine und den Po machen. Schau mal auf youtube, da findet man einiges, was man auch zuhause machen kann. Anleitungen für Zupfmassagen solltest du da auch finden, das ist wirklich nicht ganz schwer und wird irgendwann zur Körperflege Routine.
Dass du gesund isst, ist schon mal gut. Da du aber schnell Resultate erzielen willst, würde ich aber, wie gesagt, noch mehr tun, um von Innen was gegen die Cellulite zu tun. Probiere einfach aus, was für dich funktioniert. Du kannst ja nur gewinnen!