I would take it easy with working out until you feel 100%, and possibly until you get a consisent eating plan together. It took me about a month to figure out my menu planning and shopping.
Primal diet is GRAIN-free, not gluten-free. Gluten-free is just the latest fashion in Conventional Wisdom Standard American Diet (CW SAD). Primals dump grains entirely, so you will be automatically gluten free. If you're trying to lose weight, rice has to go. Others will advise you against almond flour, and in fact Primals have barely any reason to bake anything at all. Sweet potatoes are good, but in moderation, sorry.
Your menu for today -- what little there was -- was a little fruit-heavy, but I guess you knew that. Keep at it, it does take a while to get used to it. Eat more meat when you feel better.
For me, it was a major mental adjustment to realize that about 80% of a regular grocery store is off-limits. I now shop at the natural foods store and the farmer's market, and pick berries and vegetables from the local farms. When I go into a CW SAD grocery store these days, I am STUNNED at the amount of fakey stuff jumping at me from the shelves. Artificial coloring, unnaturally shaped synth food, convenience packaging, and single-serve packets, not to mention being attacked by mini video screens and coupon-spitting machines when I walk by. It's like shopping in a Willy Wonka cartoon. And everyone looks like Augustus Gloop.
5'0" female, 42 years old.
Started Primal October 31, 2011, at a skinny fat 111.5 lbs.
Current weight: 101.5. lbs and holding steady. Spring yardwork here we come!
Co-worker 1: Needs to lose ~50. Now he wants to start Mayo Clinic Diet. Yeesh. Give it up, man.
Co-worker 2: Needed to lose ~55. Lost 20 from stress. Started Primal in Sept, lost 20 more, but gained 10 back on a carb spree. We're working on it.