Personally, I'm in the "everything in moderation" and "listen to your own body" camp. The same things absolutely will not work for everyone. Unfortunately, people assume they will, and that's why the diet industry is so huge...we all want to run out and buy a book that has The Answer. Truth is, there isn't just one answer.
It will take some trial and error, and it will also take developing a sense of listening to your own body...which many of us have fallen away from in the years we let ourselves get out of shape.
And now that you don't have to be perfect, you can be good.