Sometimes to change diet habits is sufficient for changing the whole lifestyle. Food for body can heal the whole personality by causing a behavioral change.
Finding the right movement for you is important for maintaining it on a regular basis! Everybody enjoys different ways to move.
The best solution is combining diet improvements together with the right movement. It should take into account your individual particularities.