Have you considered the Insanity workout DVD program? It's perfect for losing weight and building a little muscle, especially if you don't have the time or discipline to get to the gym everyday. I was kind of like you in that I second guess my workout strategy a lot, so having the structure of Insanity was good for me. I knew people who had great results with it, so that was my motivation to keep going even when I wasn't seeing the scale drop.
As for eating, it sounds like you're not looking for a detailed plan, but increasing protein, decreasing sugars, and counting calories is never a bad idea.
|