I have yo yo'd since I've been in my teens. I find that it is far harder to follow a food plan on a vegetarian diet and hunger pangs strike far easier. My downfall is that I'm sensitive to sugar and really need to eat a normal amount of protein. Carbs don't really agree with me.
I also enjoy walking and am planning to do daily walks. I stopped walking because Shyva doesn't (can't ) walk long distances anymore; I'm going to find a shopping bag to carry her with me when I go out. I actually bought her a doggie bag that you place in front of you but after about 4 minutes she struggles 'to escape'.