Speaking for my self, I'm most attracted towards athletic figures, cellulite is less of an issue for me, it's more the overall figure.
However, having discussed this with my male friends, there's no general concensus on what we all like - some like 'skinny', some hate skinny and much prefer 'womanly'.
Advice: exercise is good for figure (cellulite? not sure). I used to go to a kung fu class for several years, I noticed how some of the girls who kept it up physically changed - some of them to the extent that I quite fancied them, where I hadn't been interested before...