I'm speaking here as a former cellulite-sufferer from a long line of cellulite-prone women.
you can beat it.

HONEST! I started shedding my excess weight at age 49 when I did NOT have the collagen of a 20-something. After spending my entire adult life as queen of thunder-thighs, I'm thrilled to report it's all gone and I have an honest-to-goodness-gap between m'thighs <cue the marching band!>
How did I do it?
1) Pilates. Nothing like it for building long lean muscle to show off your skin.
2) Fat Flush Plan and all its lovely omegas.
3) Dry skin brushing. Google it. It stimulates the skin to keep shrinking along with the rest of you AS WELL AS stimulating your lymphatic system. Your lymph system is your body's garbage collector but it has no central pump (unlike the cardio system which has the heart or the respiratory system which has the lungs) so in order to remove waste from your cells, YOU NEED TO MOVE.

4) Rebounding (think: mini-trampoline). Best cardio work-out for least output. Not only that but it's a dyno-mite lymph system workout.
5) water. Lots of it. At least 64 oz per day, ideally more! Nothing like keeping your skin hydrated to remove that orange-peel look. So what if you have to use the toilet more. I mean, if it's a choice of NO MORE CELLULITE or few trips to the toilet - punch my ticket babe, I'm jumping on the restroom express!

6) genes. Ok, ok, so you can't do much about your genes. But everything else is in your grasp.
Go for it - whaddya got to lose?!