Definitely cut the amount of fruits. I personally feel that protien with every meal is recommended, so I would look into meats to eat.
As far as recovering from candida, it can take as long as 6-18 months to completely heal from candida. Everyone is different of course.
If you want to get better faster, I recommend going to a naturopathic doctor (unless you are already going to one). If you are already going to one, I would recommend a new doctor because his advice doesn’t sound so good in my opinion.