I have allergies to carrots, melons, bananas - now what?

I was told I have oral allergy syndrome and that my body is reacting to the live proteins in the foods. I need to lose weight and eat better but can't eat things I really like, what do I do? I am looking for nutritional advise not exercise programs