Please also realize that the sugar in the fruit (unprotected by protein eaten first) really jacks your insulin levels up. You do not want this. First of all, once the insulin crashes your blood sugar, you will feel hungry and can start a yo-yo cycle of more fruit since your body will be craving sugar at that point. Second, insulin drives calories into fat storage. You don't want that, either. Like the others said, protein first, then non starchy veggies. Fruit only in small amounts AFTER protein is eaten. It is dessert - not the meal.
A calorie is not a calorie. 100 calories of sugar is very different than 100 calories of olive oil, or even 100 calories of chicken. Sugar/fruit will send your insulin levels way up there, as it responds to the increase in blood sugar. Oil will not raise insulin levels and protein will do so only minimally and slowly. Insulin spikes will not help you lose weight.
You do not want to lose lean protein from your muscles. That will only lower your metabolism in the long run. You want to BUILD muscle mass, and on a restricted caloric intake, the only way is to get your protein requirement in. You also need enough protein to heal well. The guidelines from my doctor are as follows for men: 60 inches tall (5 ft): 70-75 gm/day. 66 inches (5'6"): 75-80 gms. 77 inches (6'4"): 80-90 gm.