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, 44 years old. Started Primal October 31, 2011, at a skinny fat 111.5 lbs. Low weight: 99.5 lb on a fast. Gained back to 115(!) on SAD chocolate, potato chips, and stress. Currently keeping food tracker.
I (try to) follow by-the-book primal as advocated by Mark Sisson, except for whey powder and a bit of cream. I advocate a two-month strict adjustment for newbies. But everybody is different and should tweak Primal to their own needs.