Hey Kitty,
Hang on there, girl! 5'1" and 110 pounds is nowhere near overweight. And I don't know anyone who would call a size 5 fat!! Especially at your age (and I know you've probably heard this a million times, but it's true), it's really easy to develop a warped view of how your body looks and how you think it should look. But I promise, just because you have some curves does NOT mean you are fat! Neither does cellulite. Some of the thinnest, teeniest people I know have cellulite.
Your exercise plan sounds okay, but please do not try to survive on fruits and veggies alone!! You've gotta get some protein in there, and there are plenty of good, low-fat protein sources. A crash diet like that will throw your body into major starvation mode and could end up being really dangerous. Instead of trying to lose weight by dieting, why not focus on eating in a very healthy and balanced way? Then you won't throw your metabolism out of whack, you'll feel much better, and you won't risk disrupting your body's development (which could cause really severe health problems later in life!) Fruits and veggies are important to a good diet, but they simply can't give your body everything it needs to function. If you read through these boards, you can get some really good ideas of other nutritious, low-fat foods and how people use them to balance their diets.
You are at the perfect age to start developing really good eating and exercising habits, so good for you for thinking about that now! But I would really recommend not doing anything as drastic as you propose. If you are really serious about wanting to lose weight, please ask your doctor first and get help on a safe way to do so. And above all, please take care of yourself by listening to your body!! Best of luck.