When you do your exercise, see to it that it is targeted at the areas which are effected by the problem. If it appears in your thighs, then perform exercise routines for the thigh. This way, you could see better results. You actually don't have to tire yourself in doing your exercise daily. What you need is only about 60 minutes of session per week. With this, there is no reason to overdo your exercise preventing you from doing your daily work. However, if you could keep up with longer sessions, you get better results.
Start slow and never push yourself too much. The problem with most women is that they think that it is possible to eliminate cellulite in just a couple of days if they do rigid exercise. It could help but it actually could not eliminate the problem easily. You need time and patience to see some result. Focus on cardiovascular exercises for these are good in burning fats. It is also beneficial to go for aerobics.
Since cellulite problem includes toxins in the skin. It is very important that you detoxify your body. This could be done with a strict implementation of fruit and vegetable diet. You also need to drink lots of water to keep your body hydrated especially when you do regular exercise. Water retention happens when your body does not get the right amount of water it needs daily.