Cellulite - help...advice..?

I am 5 foot and weigh 7 stone, certainly not overweight, however i have noticed i have awful celulite on my bum and thighs i can't beleive it, it looks horrible!! i dont drink alcohol/smoke and i drink nothing but water! i was on yasmin contraceptive pill but heard this causes celulite so ive just come of it, i wondered if i do leg/bum excersizes and eat nothing but, lettuce, nuddles and chicken - will this help to reduce the appearance of cellulite :( xxxxxxxxxxx