Hi, I could use some advice about eating paleo. I am a 35 yo female who is about 50 pounds overweight. (5'3" 185lbs) I have been a CFer for about two and a half months - I am currently on a break, so far a week, from training due to a hamstring and wrist issue - body is trying to tell me something! I have lost about 15 pounds during this time (yes, I was up to almost 200lbs

and no I have not had a baby recently - 12 years ago). Anyway as a result of the CF website I have heard about paleo eating and intermittent fasting. So I started doing some research. Two days ago, I switched to a 19 hour fast followed by a 5 hour eating period. So far no issues. This is the third day!
OK, that was the background, I noticed one the IF board that it says that while one can get results with IFing even if crap is consumed, but that much better results are gained with paleo/clean eating. So I have been all over the internet searching paleo and again back to the PM boards.
Let me first start with my constraints. I am deployed (please don't ask how a woman who is 50 pounds overweight stays in the military - we all know it happens). So I eat in a facility where foods are prepared and I have no control over the sourcing. So the issues of grain fed v. grass fed and organic, etc. are things I cannot concern myself with right now.
With the things I have to work with: a salad bar with bell peppers galore (red, green, yellow), romaine lettuce, cucumbers, tomatoes, tuna, dill relish, etc. There is even olive oil and balsamic vinegar. There is a short order that will prepare eggs anyway you like them. And then the standard two meat choice and a couple of vegetable choices.
My daily meals before IF, breakfast: three eggs - 1 yolk - scrambled with tomatoes, onions and peppers and turkey bacon. Snack - handful almonds. Lunch: tuna with 1 tbsp mayo and lots of dill relish, salad - mostly lettuce and peppers, sometimes cucumbers and tomatoes - with oil and vinegar. Snack: Almonds or some other nut. Dinner: whatever lean grilled meat is offered, whatever vegetables are offered and another salad like at lunch. Snack: this is the killer - something sweet usually chocolate, but could be an ice cream cone or a couple of cookies. Drinks: either water, diet soda or water with crystal light on the go for flavor.
So, even before IFing and finding paleo I was trying to eat better. Since Ifing - my breakfast is gone and my meals are the lunch and dinner as described above, so far no nuts or chocolate, but have had couple oatmeal raisin nut cookies each day.
I have a few specific questions:
1. What are the thoughts about diet soda - I do not drink coffee, this is how I get my caffeine - and crystal light? Can they fit in with a paleo lifestyle?
2. I cannot eat tuna plain - I am replacing my mayo (starting today) with olive oil (will see how that goes!) - I really enjoy my dill relish in the tuna - are pickles paelo? If not, would it be a huge no no to keep them?
3. Not a paleo but an IF question: Just realized that crystal light has 5 calories - if I consume this during my fasting hours does that mean I have broke the fast?? Today is the first day that during my fast time I drank a crystal light drink.
Also, any general advice you can give this newb would be appreciated. I apologize for the long post, I have read through many others and I figured I would try to answer the questions before they were asked!
Thank you,
Tracy