How much of the super healthy food are you eating? The key to weight loss is getting a grip on your diet, in terms of quality AND quality. It accounts for 80% of how you look. The exercise is great for overall health and fitness, but the key is sorting out your diet.
There are alot of structured plans out there, and calorie counting has worked for alot of people on this thread. The Daily Plate and Fitday are often cited as being really, really good.
So, IMHO, the key for you is to take a hard, hard look at how much of what you are eating, log it in, and go from there...
Kira