Cellulite, like male-pattern baldness (trust me) is genetics' way of reminding us that life isn't fair. Those of us who are "put out" -- but unwilling to resort to the knife -- still have some options. At least you women do. Me, I'm going to have to hope year-round hats stay in style.
Truth of the matter is that if you exercise and eat right, the weight will come off. Take a healthy pause, focus your energies on your health and well-being, and your weight will balance out to a nice healthy place.