I find that a low carb plan works best, but is often hard to stick to long term.
A couple other things I've found helpful: Don't drink your calories. Get lots of water. Get proper sleep. Make sure at least some of your exercise is "fun" and some is for building muscles. Set long term goal, and mini goals leading up to it... and not all goals should be about the scale.