What's important to understand is that "cellulite" is sort of an artificial construct.
There is a web of tissue that connects our skin to our bodies. As we age, this web starts to snap in places, creating larger holes. The fat layer beneath your skin can get pushed through the web, creating a dimpled appearance. Also, the more fluid in your tissues, the worse it looks. It's sort of like the result you'd get if you pushed a tennis racket over a mound of Crisco.
So, you can't repair the web. What you CAN do is reduce the fat. Exercise can also strengthen the connective tissue. Watching sodium, staying hydrated, etc. can reduce water retention. All of these things can make the "cellulite" look better. Because women have weaker connective tissue and more fat naturally than men, we're much more susceptible to this phenomenon. There are lots of treatments out there touted by everyone from snake oil salesmen to spas to dermatologists, but NONE have been shown consistently to do anything about it.