Sometimes, when I am doing everything right and am stuck in a plateau I actually up my calories for a day and that usually switches things up and things start moving again. I know it seems counterintuitive but it works for lots of people. Also, vary your exercise, switch it up a bit because your body's job is to figure out the way to work in the most efficient way possible so as it gets used to your routine you will burn less calories doing it. Keep it guessing with both calories and movement!

Plateaus are normal, and you said you're still losing weight. A possibility is that you were shedding "water pounds" from glycogen, and are now shedding "fat pounds". When you begin a diet, particularly one that avoids sugar and simple carbohydrates, you primarily use up the glycogen in your muscles and liver (btw, search on "non alcoholic liver disease" for the long term effects of diet on the liver). The glycogen is bound to water, so, as you use up your glycogen, you start shedding water as well. As your body starts relying upon fat for energy, you lose less weight because fat is a more efficient way of storing energy. That is, a kcal of fat weighs less than a kcal of glycogen and water.

That's just a possibility, though. If it's time for a physical, go see your doctor and have him or her measure your body fat. That's a more accurate measurement of obesity than BMI, which does not distinguish between weight from water and glycogen, versus actual fat. Also, your doctor will run various lab tests (eg. triglycerides, cholesterol, etc.) for your health.

Well, it's fun to read!

Post your fruit diet or links to where I can read more sometime. I'd like to know more about this diet!