Workout hard, mix it up and eat your vegetables.
I workout at least five times a week and I do something different every day. When I am in the 'gym' routine, I do an intense weight lifting workout one day, then a killer kick box or power yoga class the next, Spinning the next day, yoga following and on my last day either a dance class or I lift again. I do at least 1500 abs a week. I have been a fitness instructor for almost 30 years but I got into my best shape ever following this routine. Plus I eat a lot less than I used to.
My best advice for people wanting to change their body with exercise: you MUST work hard to see changes. Most workouts leave me feeling like a rung out towel. But I see so many people in the gym doing the same workout day in day out and their body NEVER changes.