True. First you should check your diet. Looks like you've done that. Then, start a total body work out. Don't spot reduce. It doesn't work. You have to work out the whole body or it isn't worth it.
If you do have cellulite then the best diet and nutrition program in the world will likely be...