Cellulite is more connected to a sluggish lymphatic system than to poor muscle tone.
The best cure for cellulite is pure cranberry juice, 8oz a day, and dry skin brushing. You can dilute and sweeten the cranberry juice if needed but sweetening it will change it's ph a little.
Dry skin brushing stimulates the lymphatic system, as does rebounding on a trampoline.

For the dry skin brushing do a web search to show you how to do this effectively before showering.
Since you mentioned weight in stones, you must live outside the U.S. It's sometimes hard to find pure cranberry juice (my friend in the UK has this problem) but there might be an online health food store that will ship it to you.