The problem with any restrictive diet is that people tend to go right back to their same old habits once they hit their targets, and end up in the same shape or even worse than they were before.

Try to shift your focus from a diet mentality to more of a lifestyle change. Get yourself into the habit of regular sleep and meal times, and cut out sugary snacks. Get yourself out of the habit stuffing yourself at meals. Eat until you are comfortable, put your fork down and pack up the remainder of your plate for a leftover meal. Get yourself into the habit of regular exercise.

Not bashing the Paleo diet here... just make sure you set yourself up to make it last.