Swan, I think the most important thing is to experiment and see what works for you. What works for some of use may not be right for you.

If you are losing weight it is important to try to maintain muscle mass and the best way to do that is with strength training. The research is pretty solid that strength training will help when losing weight. Keep up with the aerobic exercise for fitness and as others have said, mix it up a bit.

As far as what to eat many people have strong feelings on what is the best type of diet. My conclusion, barring more research, is the same as Ben Goldacre's, a physician and science writer, who wrote in Bad Science: "The most important take-home message with diet and health is that anyone who ever expresses anything with certainty is basically wrong, because the evidence for cause and effect in this area is almost always weak and circumstantial."