Cellulite is not a indication of your overall health. In fact women who are bottom heavy vs top heavy have lower incidence of heart disease and better cholesterol counts because the fat sequesters in an area of lower metabolic activity.
Cellulite is visible when fat accumulates over the fascial tissue in the hips and thighs.
It occurs less in men for 2 reasons; 1) men have extra muscle mass, and 2) the fascia in women is honey comb shaped, in men it is not.
Your best bet is to do the exercises Boss Man recommended and follow a strict diet to lower body fat. There is an albeit new surgery that can break the honey comb fascia with a laser thus reducing cellulite, however, it is expensive and once again very new.