To give up eating hamburgers, hot dog, deep fried french fries, pop, spaghetti, lasagna, bacon etc...was difficult, but I knew that I could replace them with other foods. For instance, I have spaghetti a few times a month, load it with vegetables and use chicken instead of ground beef, same with my lasagna, I use chicken for that too. Soon, I realized I didn't have to give up any of the foods I really loved, I just had to tweak them a little.
So, with eating more lean chicken, fish, fruit, vegetables, and YES carbs...I was able to have the motivation, energy and will power to exercise. I know many people see carbs as the ultimate evil, that I will never understand. Carbs are great for you and very much essential and are an important tool in losing weight. We use carbs to stimulate the production of serotonin that causes us to feel more full then we actually are...thus losing weight because we tend to eat less. So, for me...carbs were very much involved in losing weight.
I also, worked out 5 times a week. I used either the elliptical or the stationary bike for 60 minutes of cardio and then I did a full body circuit. I now separate my muscles as I'm more focusing on toning and strengthening, but when I first began I did full body work outs to burn more calories.