Wanting to come from the Dark Side

Ever since I was diagnosed with Candida, I've been on a very strict green leafies and animal protein diet with nothing that is starch-based like beans. Since that time, I haven't had any acid reflux, bloating, gas, and have lost weight. If I try to eat grains of any type, I gain 15 lbs in about 8 days. We're pretty sure I've got celiac (any grain at all irritates me) but I WANT TO BE VEGETARIAN sooooo bad! I'd like to get protein from eggs and garbanzoes, but I dont' want to eat milk products. Is this Do-able? I miss fruit like CRAZY! What do I do? I need some guidance.

Thanks

Ginger Tweet